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Abstract 

In 1970, E. M. Andreev published a classification of all three-dimensional compact hyperbolic 
polyhedra (other than tetrahedra) having non-obtuse dihedral angles Given a combinatorial 

description of a polyhedron, C, Andreev's Theorem provides five classes of linear inequalities, 
depending on C, for the dihedral angles, which are necessary and sufflcient conditions for the 
existence of a hyperbolic polyhedron realizing C with the assigned dihedral angles. Andreev's 
Theorem also shows that the resulting polyhedron is unique, up to hyperbolic isometry. 

Andreev's Theorem is both an interesting statement about the geometry of hyperbolic 3- 
dimensional space, as well as a fundamental tool used in the proof for Thurston's Hyperboliza- 
tion Theorem for 3-dimensional Haken manifolds. It is also remarkable to what level the proof of 
Andreev's Theorem resembles (in a simpler way) the proof of Thurston. 

We correct a fundamental error in Andreev's proof of existence and also provide a readable 
new proof of the other parts of the proof of Andreev's Theorem, because Andreev's paper has the 
reputation of being "unreadable" . 

Resume 

E. M. Andreev a publie en 1970 une classification des polyedres hyperboliques compacts de dimen- 
sion trois (autrement que les tetraedres) dont les angles diedres sont non-obtus 21 El- Etant donne 
une description combinatoire d'un polyedre C, le Theoreme d'Andreev dit que les angles diedres 
possibles sont exactement decrits par cinq classes d'inegalites lineaires. Le Theoreme d'Andreev 
demontre egalement que le polyedre resultant est alors unique a isometrie hyperbolique pres. 

D'une part, le Theoreme de Andreev est evidemment un enonce interessant de la geometrie 
de I'espace hyperbolique en dimension 3; d'autre part c'est un outil essentiel dans la preuve du 
Theoreme d'Hyperbolization de Thurston pour les varietes Haken de dimension 3. II est d'ailleurs 
remarquable a quel point la demonstration d'Andreev rappelle (en plus simple) la demonstration 
de Thurston. 

La demonstration d'Andreev contient une erreur importante. Nous corrigeons ici cette erreur 
et nous fournissons aussi une nouvelle preuve lisible des autres parties de la preuve, car le papier 
d'Andreev a la reputation d'etre "illisible". 

1 Statement of Andreev's Theorem 

Andreev's Theorem provides a complete characterization of compact hyperboHc polyhedra 
having non-obtuse dihedral angles. This classification is essential for proving Thurston's 
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Hyperbolization theorem for Haken 3-manifolds and is also a particularly beautiful and 
interesting result in its own right. Complete and detailed proofs of Thurston's Hyperboliza- 
tion for Hakcn 3-manifolds arc available written in English by Jean-Pierre Otal [20] and in 
French by Michel Boileau [7]. 

In this paper, we prove Andreev's Theorem based on the main ideas from his original 
proof 1^. However, there is an error in Andreev's proof of existence. We explain this error 
in Section 6 and provide a correction. Although the other parts of the proof are proven in 
much the same way as Andreev proved them, we have re-proven them and re-written them 
to verify them as well as to make the overall proof of Andreev's Theorem clearer. This 
paper is based on the doctoral thesis of the first author [^Hl, although certain proofs have 
been streamlined, especially in Sections 4 and 5. 

The reader may also wish to consider the similar results of Rivin and Hodgson |21[ , 
Thurston [301 Chapter 13], Marden and Rodin ^^i: Bowers and Stephenson |^, Rivin [531 
123 EH, and Bao and Bonahon In [HI, the authors prove a more general statement than 
Andreev's Theorem and in Hodgson deduces Andreev's Theorem as a consequence of 
their previous work. The proof in |21j is similar to the one presented here, except that the 
conditions classifying the polyhedra are written in terms of measurements in the De Sitter 
space, the space dual to the hyperboloid model of hyperbolic space. Although a beautiful 
result, the main drawback of this proof is that the last sections of the paper, which are 
necessary for their proof that such polyhedra exist, are particularly hard to follow. 

Marden and Rodin and Thurston [201 Chapter 13] consider configurations of circles 
with assigned overlap angles on the Riemann Sphere and on surfaces of genus g with g > 0. 
Such a configuration on the Riemann Sphere corresponds to a configuration of hyperbolic 
planes in the Poincare ball model of hyperbolic space. Thus, there is a direct connection 
between circle patterns and hyperbolic polyhedra. The proof of Thurston provides a clas- 
sification of configurations of circles on surfaces of genus g > 0- The proof of Marden and 
Rodin |19| is an adaptation of Thurston's circle packing theorem to the Riemann Sphere, 
resulting in a theorem similar to Andreev's Theorem. Although Thurston's statement has 
analogous conditions to Andreev's classical conditions, Marden and Rodin require that the 
sum of angles be less than tt for every triple of circles for which each pair intersects. This 
prevents the patterns of overlapping circles considered in their theorem from corresponding 
to compact hyperbolic polyhedra. 

Bowers and Stephenson [S] prove a "branched version" of Andreev's Theorem, also in 
terms of circle patterns on the Riemann Sphere. Instead of the continuity method used 
by Thurston and Marden-Rodin, Bowers and Stephenson use ideas intrinsic to the famous 
Uniformization Theorem from complex analysis. The unbranched version of their theorem 
provides a complete proof of Andreev's Theorem, which provides an alternative to the proof 
presented here. 

Rivin has proven beautiful results on ideal hyperbolic polyhedra having arbitrary dihe- 
dral angles [231221 (see also Gueritaud ^S] for an alternative viewpoint, with exceptionally 
clear exposition.) Similar nice results are proven for hyperideal polyhedra by Bao and Bona- 
hon [Sj . Finally, the papers of Vinberg on discrete groups of reflections in hyperbolic space 
[21 132L 1331 134L are also closely related, as well as the work of Bennett and Luo jJOl and 
Schlenker [23 [2H1 [23 • 

Let E^'^ be with the indefinite metric ||xp = — Xg + x\ + + x\. The space of x 
for which this indefinite metric vanishes is typically referred to as the lightcone, which we 
denote by C. 
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In this paper, we work in the hyperbolic space H'^ given by the component of the subset 
of E^'^ given by 

1 1 1 1 — "^0 I 2^ I 3^ 2 I "-^3 — 

having ccq > 0, with the Riemannian metric induced by the indefinite metric 

—dxQ + dx\ + dx\ + dx\. 

HyperboHc space H'^ can be compactified by adding the set of rays in {x G C : xo> 0}, 
which clearly form a topological space 9EI^ homeomorphic to the sphere §^ . We will refer to 
points in dM? as points at infinity and refer to the compactification as H'^. For more details, 
see 121 P- 66]. 

The hyperplane orthogonal to a vector v G E'^-^ intersects H'^ if and only if (v,v) > 0. 
Let V G E'^''^ be a vector with (v,v) > 0, and define 

Pv = {w G |(w,v) = 0} and i/v = {w G H'''|(w,v) < 0} 

to be the hyperbolic plane orthogonal to v and the corresponding closed half space, oriented 
so that V is the outward pointing normal. 

If one normalizes (v, v) = 1 and (w, w) = 1 the planes Pv and Pw in intersect in a 
line if and only if (v,w)^ < 1, in which case their dihedral angle is arccos(— (v, w)). They 
intersect in a single point at infinity if and only if (v,w)'^ = 1; in this case their dihedral 
angle is 0. 

A hyperbolic polyhedron is an intersection 

N 
i=0 

having non-empty interior. Throughout this paper we will make the assumption that 
vi,---,V7v form a minimal set of vectors specifying P. That is, we assume that none 
of the half-spaces H^^ contains the intersection of all the others. 

It is not hard to verify that if H^.^ , H^.^ , H^^ are three distinct halfspaces appearing in the 
definition of the polyhedron P, then the three vectors Vj, vj, and Vk will always be linearly 
independent. For example, if Vj = vj + Vk, then H^^ would be a subset of H^,^ H i?vkj 
contradicting minimality. 

We will often use the Poincarc ball model of hyperbolic space, given by the open unit 
ball in R'^ with the metric 

dx\ + dx\ + dxl 
(l-||xP)2 

and the upper half-space model of hyperbolic space, given by the subset of K'^ with X3 > 
equipped with the metric 

dx\ + dx2 + dx\ 

Both of these models are isomorphic to H^. 

Hyperbolic planes in these models correspond to Euclidean hemispheres and Euclidean 
planes that intersect the boundary perpendicularly. Furthermore, these models are confor- 
mally correct, that is, the hyperbolic angle between a pair of such intersecting hyperbolic 
planes is exactly the Euclidean angle between the corresponding spheres or planes. 
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Below is an image of a hyperbolic polyhedron depicted in the Poincare ball model with 
the sphere at infinity shown for reference. It was displayed in the excellent computer program 
Geomview pp. 



Abstract polyhedra and Andreev's Theorem 

Some elementary combinatorial facts about hyperbolic polyhedra are essential before we can 
state Andreev's Theorem. Notice that a compact hyperbolic polyhedron P is topologically 
a 3-dimensional ball, and its boundary a 2-sphere S^. The face structure of P gives §^ the 
structure of a cell complex C whose faces correspond to the faces of P, and so forth. 

Considering only hyperbolic polyhedra with non-obtuse dihedral angles simplifies the 
combinatorics of any such C: 

Proposition 1.1 (a) A vertex of a non-obtuse hyperbolic polyhedron P is the intersection 
of exactly 3 faces. 

(b ) For such a P , we can compute the angles of the faces in terms of the dihedral angles; 
these angles are also < 7r/2. 

Proof: Let w be a finite vertex where n faces of P meet. After an appropriate isometry, we 
can assume that v is the origin in the Poincare ball model, so that the faces at v are subsets 
of Euclidean planes through the origin. A small sphere centered at the origin will intersect P 
in a spherical ?i-gon Q whose angles are the dihedral angles between faces. Call these angles 
ai, ...,a„. Re-scale Q so that it lies on the sphere of unit radius, then the Gauss-Bonnet 
formula gives ai -I- • • • + a„ = 7r(n — 2) -I- Area((5). The restriction to a; < 7r/2 for all i gives 
mi/2 > Ti{n — 2) 4- Area(Q). Hence, n7r/2 < 2it. We conclude that n = 3. 

The edge lengths of Q arc precisely the angles in the faces at the origin. Supposing that 
Q has angles (a^, ctj, ak) and edge lengths {j3i, (3j, f3k) with the edge (3i opposite of angle ai 
for each I, The law of cosines in spherical geometry states that: 




cos(/3i) 



cos(ai) -I- cos(aj) cos(afc) 



(1) 



sin(Q!j) sin(afe) 
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Hence, the face angles are calculable from the dihedral angles. They are non-obtuse, since 
the right-hand side of the equation is positive for ai,aj,ak non-obtuse. (Equation will 
be used frequently throughout this paper.) □ 

The fundamental axioms of incidence place the following, obvious, further restrictions 
on the complex C: 

• Every edge of C belongs to exactly two faces. 

• A non-empty intersection of two faces is either an edge or a vertex. 

• Every face contains not fewer than three edges. 

We will call any trivalent cell complex C on that satisfies the three conditions above 
an abstract polyhedron. Notice that since C must be a trivalent cell complex on its 
dual, C* , has only triangular faces. The three other conditions above ensure that the dual 
complex C* is a simplicial complex, which we embed in the same §^ so that the vertex 
corresponding to any face of C is an element of the face, etc. (Andreev refers to this dual 
complex as the scheme of the polyhedron.) The figure below shows an abstract polyhedron 
C drawn in the plane (i.e. with one of the faces corresponding to the region outside of the 
figure.) The dual complex is also shown, in dashed lines. 




We call a simple closed curve F formed of k edges of C* a k- circuit and if all of the 
endpoints of the edges of C intersected by T are distinct, we call such a circuit a prismatic 
k-circuit. The figure below shows the same abstract polyhedron as above, except this time 
the prismatic 3-circuits are dashed, the prismatic 4-circuits are dotted, and the dual complex 
is not shown. 
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Before stating Andrcev's Theorem, we prove two basic lemmas about abstract polyhedra: 

Lemma 1.2 Ifj is a 3-circuit that is not prismatic in an abstract polyhedron C intersecting 
edges 61,62, and 63, then edges 61,62, and 63 meet at a vertex. 

Proof: Since 7 is 3-circuit that is not prismatic, a pair of the edges meet at a vertex. We 
suppose that 61 and 62 meet at this vertex, which we label vi. Since the vertices of C are 
trivalent, there is some edge e' meeting 61 and 62 at vi. We suppose that e' is not the edge 
63 to obtain a contradiction. Moving 7 past the vertex vi, we can obtain a new circuit 7' 
intersecting only the two edges 63 and e'. 




The curve 7' intersects only two edges, hence it only crosses two faces of C. However, this 
implies that these two faces of C intersect along the two distinct edges e' and 63, contrary 
to fact that two faces of an abstract polyhedron which intersect do so along a single edge. 
□ 

Lemma 1.3 Let C be an abstract polyhedron having no prismatic 3-circuits. If j is a ^- 
circuit which is not prismatic, then 7 separates exactly two vertices of C from the remaining 
vertices of C . 

Proof: Suppose that 7 crosses edges 61,62,63, and 64 of C. Because 7 is not a prismatic 
4-circuit, a pair of these edges meet at a vertex. Without loss of generality, we suppose 
that edges ei and 62 meet at this vertex, which we denote vi. Since C is trivalent, there 
is some edge e' meeting 61 and 62 at vi. Let 7' be the 3-circuit intersecting edges 63,64 
and 6', obtained by sliding 7 past the vertex vi. Since C has no prismatic 3-circuits, 7' is 
not prismatic, so by Lcmma ll.2l edges 63,64, and e' meet at another vertex V2- The entire 
configuration is shown in the diagram below. 
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Therefore, the 4-circuit 7 separates the two vertices vi and V2 from the remaining vertices 
ofC. □ 

Theorem 1.4 Andreev's Theorem 

Let C be an abstract polyhedron with more than 4 faces and suppose that non-obtuse angles 
tti are given corresponding to each edge of C . There is a compact hyperbolic polyhedron 
P whose faces realize C with dihedral angle ai at each edge ci if and only if the following 
five conditions all hold: 

1. For each edge ei, on > Q. 

2. Whenever 3 distinct edges e^, e^, Cfe meet at a vertex, Ui + aj + Oik > tt. 

3. Whenever V is a prismatic 3-circuit intersecting edges Ci, Cj, Ck, on + aj + Oik < tt. 

4-. Whenever T is a prismatic 4-circuit intersecting edges Ci, Cj, Cfc, ei, then ai + ctj + ak + 
ai < 27r. 

5. Whenever there is a four sided face bounded by edges ei, 62, 63, and 64, enumerated 
successively, with edges ei2, 623, £34, 641 entering the four vertices (edge Cij connects to 
the ends of Cj and Cj), then: 

ai + as + Q'i2 + 0(23 + "34 + a4i < Stt, and 

Q!2 + ^4 + ai2 + 0:23 + 0^34 + a^i < Stt. 

Furthermore, this polyhedron is unique up to isometrics of H"^ . 

In addition to the role that Andreev's theorem plays, as a bootstrap in the proof of 
Thurston's hypcrboUzation theorem, it is worth noting that, in the context of orbifolds, the 
former can be thought of as a very special case of the latter (extended to Haken orbifolds 
as in 13 Chapter 8] or CJ). Consider closed 3-orbifolds with underlying topological space 
a 3-ball, and with singular set equal to the boundary sphere. That singular set will consist 
of a trivalent graph, together with "mirrors" on the complementary regions. Each edge of 
the graph is labeled with an integer fc > 1, corresponding to a dihedral angle of ir/k. The 
definition of a 3-orbifold implies that the angle sum at each vertex will satisfy condition (2) 
in Andreev's theorem |17l sections 6.1 and 6.3]. 

Restrict the combinatorics of the singular set, slightly more than in the statement of 
Andreev's theorem: C must be an abstract polyhedron with more than 5 faces. Such an 
orbifold is Haken if and only if it is irreducible |3Ul Proposition 13.5.2]. Condition (3) in An- 
dreev's theorem guarantees irreducibility, and also, together with condition (4), guarantees 
that every Euclidean 2-suborbifold is compressible. Therefore, for Haken orbifolds of this 
topological type, Andreev's theorem says precisely that having no incompressible Euclidean 
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2-suborbifolds is equivalent to the existence of a hyperbolic structure |3D1 Section 13.6]; see 
also [13 Section 6.4]. 

For a given G let E be the number of edges of C. The subset of (0, 7r/2]^ satisfying 
these linear inequalities will be called the Andreev Polytope, Ac- Since Ac is determined 
by linear inequalities, it is convex. 

Andreev's restriction to non-obtuse dihedral angles is emphatically necessary to ensure 
that Ac be convex. Without this restriction, the corresponding space of dihedral angles, 
Ac, of compact (or finite volume) hyperbolic polyhedra realizing a given C is not convex 
|12| . In fact, the recent work by Diaz ^31 provides a detailed analysis of this space of 
dihedral angles for the class of abstract polyhedra C obtained from the tetrahedron by 
successively truncating vertices. Her work nicely illustrate the types of non- linear conditions 
that are necessary in a complete analysis of the larger space of dihedral angles Ac- 

The work of Rivin |23 [H] shows that the space of dihedral angles for ideal polyhedra 
forms a convex polytope, without the restriction to non-obtuse angles. (See also |15|.l 

Notice also that the hypothesis that the number of faces is greater than four is also 
necessary because the space of non-obtuse dihedral angles for compact tetrahedra is not 
convex |26j . Conditions (1-5) remain necessary conditions for compact tetrahedra. but they 
are no longer sufficient. 

Proposition 1.5 If C is not the triangular prism, condition (5) of Andreev's Theorem is 
a consequence of conditions (3) and (4)- 

Proof: Given a quadrilateral face, if the four edges leading from it form a prismatic 4- 
circuit, Fi, as depicted on the left hand side of the figure below, clearly condition (5) is a 
result of condition (4). Otherwise, at least one pair of the edges leading from it meet at a 
vertex. If only one pair meets at a point, we have the diagram below in the middle. In this 
case, the curve F2 can easily be shown to be a prismatic 3-circuit, so that a^^ + an -f /3 < tt, 
so that condition (5) is satisfied because 034 and q;4i cannot both be 7r/2. 




Otherwise, if two pairs of the edges leaving the quadrilateral face meet at vertices, we have 
the diagram on the right-hand side. The only way to complete this diagram is with the edge 
labeled eo, resulting in the triangular prism. □ 

Hence, we need only check condition (5) for the triangular prism, which corresponds to 
the only five-faced C. 

Given some C, it may be a difficult problem to determine whether Ac ~ and corre- 
spondingly, whether there are any hyperbolic polyhedra realizing C with non-obtuse dihedral 
angles. In fact, for the abstract polyhedron in the following figure, conditions (2) and (3) 
imply respectively that ai -I- • • • + 0:12 > 47r and ai -I- ■ • • -1- ai2 < 47r. So, for this C, we 
have Ac — 0. However, for more complicated C, it can be significantly harder to determine 
whether Ac = 0. 
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Luckily, there are special cases, including: 

Corollary 1.6 // there are no prismatic 3-circuits in C , there exists a unique hyperbolic 
polyhedron realizing C with dihedral angles 27r/5. 

Proof: Since there are no prismatic 3-circuits in C, condition (3) of the theorem is vacuous 
and clearly at = 2tt/5 satisfy conditions (1), (2), (4), and (5). □ 



2 Setup of the Proof 

Let C be a trivalent abstract polyhedron with N faces. We say that a hyperbolic polyhedron 
P C realizes C if there is a cellular homcomorphism from C to dP (i.e., a homcomorphism 
mapping faces of C to faces of P, edges of C to edges of P, and vertices of C to vertices of 
P) . We will call each isotopy class of cellular homeomorphisms (f) : C dP a marking on 
P. 

We will define Vc to be the set of pairs (P, (j>) so that is a marking with the equivalence 
relation that (P, 0) ~ {P',4>') if there exists an isomorphism a : ^ such that 
a(P) = P' and both 0' and a o cf) represent the same marking on P'. 

Proposition 2.1 The space Vc is a manifold of dimension 3N ~ 6 (perhaps empty). 

Proof: Let Ti, be the space of closed half-spaces of H^; clearly is a 3-dimensional manifold. 
Let Oc be the set of marked hyperbolic polyhcdra realizing C. Using the marking to 
number the faces from 1 to N, an element of Oc is an A^-tuple of half-spaces that intersect 
in a polyhedron realizing C. This induces a mapping from Oc to TC^ whose image is an 
open set. We give Oc the topology that makes this mapping from Oc into Ti,^ a local 
homcomorphism. Since Ti.^ is a 3iV-dimensional manifold, Oc must be a 3A^-dimensional 
manifold as well. 

If a(P, (f)) = (P, (j)), we have that a o is isotopic to (f) through cellular homeomorphisms. 
Hence, the isomorphism a must fix all vertices of P, and consequently restricts to the identity 
on all edges and faces. However, an isomorphism of H'^ which fixes four non-coplanar points 
must be the identity. Therefore Isom{M.'^) acts freely on Oc- This quotient space of this 
action is Pc, hence Pc is a manifold with dimension equal to dim{Oc) — dim{I som.(M^)) ~ 
3iV - 6. □ 

An m-sided polygon Q C with sides Si supported by lines h for i = 1, . . . ,to is 
called a parallelogram if, after adjoining any ideal endpoints in diP to these sides and lines, 
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Si n Sj = implies li fl Ij ~ 0. In other words, if two sides of Q don't meet in H^, then their 
supporting lines have a common perpendicular. We then define Vq to be the subset of Vc 
consisting of those polyhedra all of whose faces arc parallelograms. 

Let's check that Vq is an open subset of Vc- If Pv;, i = 1, 2, 3 are three planes carrying 
faces of P S Vc, then {v^, i = 1, 2, 3} will be a linearly independent set spanning a subspace 
V. Such a triple of planes has no common intersection point in H-^ if and only if the metric 
is indefinite when restricted to V, or equivalently, if and only if every vector orthogonal to 
V has positive inner product with itself. This is an open condition on triples of half-spaces; 
hence, it is an open condition on Vc to require that the planes supporting three fixed faces 
of P have no intersection in IP. 

Requiring that a single face of P be a parallelogram is a finite intersection of such open 
conditions, for triples formed of that face and two faces whose intersections with that face 
form non-adjacent edges. For P to lie in Vq is a further finite intersection over its faces, so 
Vq is an open subset of Vc, and hence Vq is a manifold of dimension 37V — 6, as well. 

In fact, we be most interested in the subset Vq of polyhedra with non-obtuse dihedral 
angles. Notice that Vq is not, a priori, a manifold or even a manifold with boundary. 
However, as a consequence of Proposition 11.11 (b) and the fact that polygons with non- 
obtuse interior angles are parallelograms, we have the inclusion Vq C Vq. 

Using the fact that the edge graph of C is trivalent, one can check that E, the number 
of edges of C, is the same as the dimension of Vq. Since exactly three edges enter each 
vertex and each edge enters exactly two vertices, 3V = 2E. The Euler characteristic gives 

2 = N- E + V = N- E + 2P/3 implying E = 'i{N - 2), the dimension of Vc and V}.. 

Given any P e Vc, let a{P) = (ai,a2,Q!3, ...) be the i?-tuple consisting of the dihedral 
angles of P at each edge (according to some fixed numbering of the edges of C). This map 
a is obviously continuous with respect to the topology on Vc, which it inherits from its 
manifold structure. 

Our goal is to prove the following theorem, of which Andreev's Theorem is a consequence: 

Theorem 2.2 For every abstract polyhedron C having more than four faces, the mapping 
a : Pp — > Ac is a homeomorphism. 

We will say that Andreev's Theorem holds for C if a : Vq Ac is a homeomorphism 
for a specific abstract polyhedron C. 

We begin the proof of Theorem 12.21 bv checking that Q;(P^) C Ac in Section |21 In 
Sectional we prove that a restricted to V^j is injective, and in Sectional we prove that a 
restricted to Vq is proper. In the beginning of Sectional we combine these results to show 
that a : Vq Ac is a homeomorphism onto its image and that this image is a component 
of Ac- The remaining, and most substantial part of Sectional is to show that Ac ^ 
implies P^ ^ 0. 

3 The inequalities are satisfied. 

Proposition 3.1 Given P G Vq, the dihedral angles q;(P) satisfy conditions (1-5). 

We will need the following two lemmas about the basic properties of hyperbolic geometry. 

Lemma 3.2 Suppose that three planes P^^, Pv^, Pva intersect pairwise in with non- 
obtuse dihedral angles a, (3, and 7. Then, P^^, Pv^, Pvs intersect at a vertex in H-^ if and 
only if a -\- p -\- J > IT . The planes intersect in if and only if the inequality is strict. 
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Proof: The planes intersect in a point of IP if and only if the inner product is either positive 
definite or semi-definite on the subspace V spanned by {v^, i = 1,2, 3}. In the former case 
the intersection point is in H^, and in the latter case it is in dM'^; in both cases the point is 
determined by the orthogonal complement of V. The matrix describing the inner product 
on V is 



1 (vi,V2) (vi,V3) 

(vi,V2) 1 (V2,V3) 

(V1,V3) (V2,V3) 1 



1 

cos a 
cos/3 



cos a 
1 

- cos 7 



- cos/3 

- cos 7 

1 



where a,/?, and 7 are the dihedral angles between the pairs of faces (Pvi,-Pv2)i {Pv^Pva), 
and (Pvai^va), respectively. 

Since the principal minor is positive definite for < a < 7r/2, it is enough to find out 
when the determinant 

1 — 2 cos a cos (3 cos 7 — cos^ a — cos^ (3 — cos^ 7 

is non-negative. 

A bit of trigonometric trickery (we used complex exponentials) shows that the expression 
above is equal to 



4 cos 



a + /3 + 7 



cos 



a — P + ^ 



cos 



a + f3 - ^ 



cos 



-a + p + j 



(2) 



Let 6 = a + /3 + "f. When 6 < tt, (jj)) is strictly negative; when i5 = tt, (01 is clearly zero; 
and when 5 > tt, (j^J is strictly positive. Hence the inner product on the space spanned by 
vi,V2,V3 is positive semidefinite if and only if 5 > tt. It is positive definite if and only if 

S > TT. 

Then it is easy to see that the three planes P^^,P^^,P^^ C H'^ intersect at a point in 
H-^ if and only if they intersect pairwise in H'^ and the sum of the dihedral angles 5 > tt. It 
is also clear that they intersect at a finite point if and only if the inequality is strict. □ 



Lemma 3.3 Let Pi,P2,P-3 C H'^ he planes carrying faces of a polyhedron P that has all 
dihedral angles < 7r/2. 

(a) If Pi, P2, P3 intersect at a point in H"^, then the point p = Pi H P2 P3 is a vertex of P . 

(b) If Pi,P2,P-3 intersect at a point in dM'^ , then P is not compact, and the point of inter- 
section is in the closure of P. 

Proof: (a) Consider what we see in the plane Pi. Let Hi be the half-space bounded by 
Pi which contains the interior of P, and let Q ^ Pi D H2 n H3. li p ^ P, then let U be 
the component oi Q — P that contains p in its closure. This is a non-convex polygon; let 
p,Pi,...,Pk be its vertices. The exterior angles oiU ai pi, ...,pk are the angles of the face of 
P carried by Pi, hence < 7r/2 by part (b) of Proposition ll.il See the following figure: 
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p 



Suppose that ai, ...ak arc the angles of P at pi, ...jPk, and let a be the angle at p. Then 
the Gauss-Bonnet formula tells us that: 

(tt - a) + ai - ((tt - 02) + • • • + (tt - afe-i)) + — Area(?7) = 27r, 

which can be rearranged to read 

(ai + a/c — tt) — a — ^^(tt — otj) ~ Area([/). 

This is clearly a contradiction. All of the terms on the left are non-positive, and Area(C/) > 0. 
If p is at infinity (i.e., a = 0), this expression is still a contradiction, proving part (b). □ 

Proof of Proposition IsTTl For condition (1), notice that if two adjacent faces intersect 
at dihedral angle 0, they intersect at a point at infinity. If this were the case, P would be 
non-compact. 

For condition (2), let a; be a vertex of P. Since P is compact, a; S H'^ and by Lemma 
18.21 the sum of the dihedral angles between the three planes intersecting at x must be > tt. 

For condition (3), note first that by Lemma [3.21 if three faces forming a 3-circuit have 
dihedral angles summing to a number > tt, then they meet in . If they meet at a point in 
H"^, by Lemma lX^ a) this point is a vertex of P, so these three faces do not form a prismatic 
3-circuit. Alternatively, if the three planes meet in dM'^ by Lemma f3.3r b). then P is non- 
compact, contrary to assumption. Hence, any three faces forming a prismatic 3-circuit in P 
must have dihedral angles summing to < tt. 

For condition (4) , let H^^ , H^^ , H^^ , H^^ be half spaces corresponding to the faces which 
form a prismatic 4-circuit; obviously condition (4) is satisfied unless all of the dihedral angles 
are 7r/2, so we suppose that they are. We will assume the normalization (vi,Vi) = 1 for 
each i. The Gram matrix Q = [(vi,Vj)] . . = 



1 (vi,V3> 

1 (V2,V4> 

(V3,vi) 1 

(V4,V2) 1 



has determinant if the v's are linearly dependent, and otherwise represents the inner 
product oi E^'^ and hence has negative determinant. In both cases we have 

detg = (1 - (V1,V3)2)(1 - (V2,V4)') < 0. 
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So (vijVa)^ < 1 and (v2,V4}^ > 1 or vice versa (perhaps one or both are equahties). This 
means that one of the opposite pairs of faces of the 4-circuit intersect, perhaps at a point 
at infinity. We can suppose that this pair is i?vi and H^^ . 

If iJvi and _ffv3 intersect in H^, they do so with positive dihedral angle. Since H^^ inter- 
sects each _ffvi and H^^ orthogonally, the three faces pairwise intersect and have dihedral 
angle sum > tt. By Lemmas 13.21 and 13.31 these three faces intersect at a point in H"^ which 
is a vertex of P. In this case, the 4-circuit H^^^H^^,H^^^H^^ is not prismatic. 

Otherwise, H^^ and H^^ intersect at a point at infinity. In this case, since H^^ intersects 
each iJvi and H^^ with dihedral angle 7r/2 the three faces intersect at this point at infinity 
by Lemma 13.21 and then by Lemma l3.3I P is not compact, contrary to assumption. 

Hence, if i?vi, H^^, Hy,^, H^^ forms a prismatic 4-circuit, the sum of the dihedral angles 
cannot be 27r. 

For condition (5), suppose that the quadrilateral is formed by edges ei, 62, 63, 64. Viola- 
tion of one of the inequalities would give that the dihedral angles at each of the edges eij 
leading to the quadrilateral is 7r/2 and that the dihedral angles at two of the opposite edges 
of the quadrilateral are tt/2. See the diagram below: 



Tv/2 




Tv/2 

Each vertex of this quadrilateral had three incident edges labeled e^, Cj, and . Viola- 
tion of the inequality gives that ~ 7r/2 and either ai ~ "k 12 or aj = 7r/2. Using Equation 

from section 1, we see that each face angle in the quadrilateral must be 7r/2. So, we 
have that each of the face angles of the quadrilateral is 7r/2, which is a contradiction to the 
Gauss-Bonnet Theorem. Hence both of the inequalities in condition (5) must be satisfied. 

This was the last step in proving Proposition l3.1l □ 

4 The mapping a : V\< is inject ive. 

Recall from section El an m-sidcd polygon Q C with sides Si supported by lines It for 
i = 1, . . . , m is called a parallelogram if, after adjoining any ideal endpoints in dM'^ to these 
sides and hues, Si n = implies knlj =0. 

In section 121 that we defined Vq to be the space of polyhedra realizing C whose faces are 
parallelograms. We then checked that Vq is an open subset of Pc and that "Pg C "P^. The 
goal of this section is to prove: 

Proposition 4.1 The mapping a : Pq is injective. 

Proof: Suppose that P, P' e P^ arc two polyhedra such that a{P) = a{P')- We can label 
each edge e of C by — , 0, or -h depending on whether the length of e in P' is less than, equal 
to, or greater than the length of e in P. 

We will prove that if a{P') = a{P') then each pair of corresponding edges has the 
same length. This gives that the faces of P and P' are congruent since the face angles are 
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determined by the dihedral angles (Proposition II . 1|) . Then, since P and P' have congruent 
faces and the same dihedral angles, they are themselves congruent. 

Each edge of C corresponds to a unique edge of the dual complex, C* , which we label 
with — ,0, or +, accordingly. Consider the graph Q consisting of the edges of C* labeled 
either + or — , but not 0, together with the vertices incident to these edges. Since C* is a 
simplicial complex on S^, is a simple planar graph. (Here, simple means that there is at 
most one edge between any distinct pair of vertices and no edges from a vertex to itself.) 
We assume that Q is non-empty, in order to find a contradiction. 

Proposition 4.2 Let Q be a simple planar graph whose edges are labeled with + and —. 
There is a vertex of Q with at most two sign changes when following the cyclic order of the 
edges meeting at that vertex. 

Proposition 14.21 provides the global statement necessary for Cauchy's rigidity theorem on 
Euclidean polyhedra, see |21 Chapter 12], and also the global statement necessary here. The 
proof, see [21 page 68], is a clever, yet elementary counting argument, combined with Euler's 
Formula. 

Therefore, at some vertex of there are either zero or two changes of sign when following 
the cyclic order of edges meeting at that vertex. In the case that there are zero changes in 
sign, we may assume, without loss in generality that all of the signs at this vertex are -l-'s, 
by switching the roles of P and P' , if necessary. Thus, in either case, there is a face F of 
C not marked entirely with O's so that, once the edges labeled — are removed from OF, the 
edges labeled + all lie in the same component of what remains. 

Let Q and Q' be the faces in P and P' corresponding to F. By the assumption that 
P,P' G Vq, Q and Q' are parallelograms and because P and P' have the same dihedral 
angles, Q and Q' must have the same face angles. We will now show that Q and Q' cannot 
have side lengths differing according to the distribution of +'s and — 's on OF that was 
deduced above. 

The following lemma, from ^ page 422] but with a new proof, shows that (roughly 
speaking) stretching edges in a piece of the boundary will pull apart the two edges at the 
ends of that piece. It is important to keep in mind that the parallelograms R and R' need 
not be compact and need not have finite volume, since there are no restrictions on whether 
the first and m-th sides intersect. 

Lemma 4.3 (Andreev's Auxiliary Lemma) Let R and R' be m-sided parallelograms 
further assume that R and R' have finite vertices Ai = Si fl s^+i and A[ = s'^Ci s[^i for 
i = l,---m— 1. // 

• The interior angle at vertex Ai and vertex A[ are equal for i = 2, ■ ■ ■ m — 1, and 

• \sj \ < \Sj \ /or j = 2, • • • ,TO - 1, 

with at least one of the inequalities strict. Then (vi, v„i) > {'v'i,'v'^}, where and v'^ 
are the outward pointing normal to the edge Si of R and R' , respectively. 

Proof: We will prove the lemma first in the case where the side lengths differ only at one 
side \sj \ < \s'j \ and then observe that the resulting polygon again satisfies the hypotheses of 
the lemma so that one can repeat as necessary for each pair of sides that differ in length. 

We can situate side Sj on the line X2 = centered at (1,0,0) within the upper sheet of 
the hyperboloid —x^ + x\+ X2 = —1 and assume that R is entirely "above" this line, that 
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is at points with X2 > 0. We also assume that the sides of R are labeled counterclockwise, 
i.e., Si+i is counterclockwise from Si for each i. 
Applying the isometry: 



cosh(i) sinh(i) 
sinh(t) cosh(t) 
1 



to the sides Si with index i > j for < > performs the desired deformation of R. 
One can check that 



dt 



(vi,/(i)v„i) = sinh(t)(w„jiuii - u,„oi'io) - cosh(i)(u,„iWio - v„mVii), 



if we write vi = (fio, I'll, ^^'12) and Vm = (wmO: ^^mi, i'm2)- Since (1,0,0) is in the interior of 
Sj we must have that ((1, 0, 0), vi) < 0, which is equivalent to Vio > 0. For the same reason 
we also have Vmo > 0. 

We will first check that this derivative ^(vi, /(t)v,„) is negative at t = 0, or equivalently 
that: 



< det 



^'10 VmO 
Vll V„il 
V12 -1 V„i2 



VmlVlO - -ymO^^ll- 



Imagine the three column vectors, in order, in a right-handed coordinate system with 
the xq axis pointing up, the xi axis pointing forward and the X2 axis pointing to the 
right. Because of the choice of orientation made above, the duals to the geodesies carrying 
si,Si,s„i, when viewed from "above" and in that order, will also turn counter-clockwise. 
Since these duals all have non-negative xq coordinates, and two of these are positive, they 
form a right-handed frame, and the determinant is therefore positive. 

We now check that J^(vi, /(t)v,„) < for an arbitrary t > 0. Because VmiVio —VmoVn > 
this is equivalent to: 



VmlVll 



VmlVlO - VmOVll 



^'mO^'lO ^ COsh(t) 



sinh(t) 



(3) 



Furthermore, since 



cosh(i) 
sinh(t) 



> 1 it is sufhcient to show that < 1. 



Umlf 10 — f 7nOf 11 



Since i? is a parallelogram oriented counter-clockwise, h and Ij cannot intersect in to 
the right of O, since only Ij+i can intersect Ij there; nor can h and Ij be asymptotic at the 
right ideal endpoint of Ij (represented by the vector (1, 1,0) S E'^'^). This means that we 
never intersect the boundary of the half-space in E^'^ corresponding to vi when we move in 
a straight line from (1,0,0) to (1, 1,0), forcing the latter point to lie in the interior of that 
half-space. In other words, > ((1, 1, 0), (wio, ^"11,^^12)) — —Vio + Vu. 

The following diagrams (radially projecting E^'^ to {xq = 1}) illustrate some of the ways 
Zi, Ij, and Im can be arranged, but are not intended to be a comprehensive list. Configuration 
1 is allowed (but will only occur if 2 < 7 < to — 1). Configuration 2 is only allowed when 
m = j + I. Configuration 3 is ruled out by the intersection of li with Ij to the right of O, 
violating the parallelogram condition, and Configuration 4 is forbidden by the orientation 
condition. 
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Configuration 1 



Configuration 2 




Configuration 3 Configuration 4 

An analogous argument shows Ij and cannot intersect in to the left of O and 
that they cannot be asymptotic at (1, —1,0), so (1, —1,0) is contained in the interior of the 
half-space dual to {v„io, Vmi, v,n2), or in other words, —v„io — Wmi < 0. 

Combining these two observations yields > (w„ii +Vmo){vii — vio) ~ WmiWn +WmO*^ii ~" 
VmiViQ — VmoVio which is equivalent to u,niwii — VmoVio < VmiVio — Wmoi'ii- In combination 
with the fact that the right hand side of this inequality is positive, this shows that Equation 
© holds. 

For i ^ 1, • • - m — 1 the adjacent sides Si and s^+i of R continue to intersect at finite 
vertices with the same interior angles as before this deformation. Applying what we have 
just proved to an appropriate sub-polygon of R we can sec that (vfc,v;) is non-increasing 
for pairs of sides of and s; that did not intersect before this deformation. Because these 
sides satisfied (vfe,v;) < before the deformation, they continue to do so, and the resulting 
polygon satisfies the hypotheses of Lemma Hence, one can increase the lengths of sides 
Sj sequentially, in order to prove Lemma 14.31 in full generality. 

□ 

We continue the proof of ProDOsition l4.1l Suppose that F has n sides. We can renumber 
the sides of F so that the second through (m — l)-st sides of F are labeled with -|-'s and O's 
and at least one of them is labeled with a so that the first and m-th sides are arbitrarily 
labeled; and, if m < n, so that the remaining sides are all labeled with — 's and O's. There 
is usually more than one way to do this (often with differing values of m), any of which 
will suffice. See the diagrams below for examples. In the former, there are many alternate 
choices; in the latter, there is essentially one choice, up to combinatorial symmetry. 
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m < n 



m = n 



Because Q and Q' are parallelograms, the (possibly non-compact) polygons bounded by 
the union of sides si, ■ ■ ■ , Sm from Q and the union of the sides s'l, ■ ■ ■ , s'^ from Q' satisfy the 
hypotheses of Lemma 14.31 Hence, if we denote the outward pointing normals to si and Sm 
in Q by Vi and v™ and in Q' by -v'l and v^, the lemma guarantees that {v'l, v^J > (vi, Vm)- 

However, either n — m so that the first and m-th sides of F meet at a vertex giving 
(vj, v^) ~ (vi, v„i}, or, if ri > m all of the sides in F with index greater than m are labeled 
or — . Applying Lemma |4.3I to the polygons bounded by the sides Sm+i, ■ ■ ■ ,Sn from Q 
and s'm+iT ' ' ' J from Q' we find that (v'j^,v[jj} < (vi,v„j}. In both cases we obtain a 
contradiction. 

We have not used any restriction on the dihedral angles, only the restriction that Pi and 
P2 are have parallelogram faces, so we shown that a : Vq is injective. □ Proposition 

Because C V^, it follows immediately that: 
Corollary 4.4 a : Ac is injective. 

This gives the uniqueness part of Andreev's Theorem. 

5 The mapping a : Ac is proper. 

In this section, we prove that the mapping a : Ac is a proper map. In fact, we will 

prove a more general statement f Proposition 15.3]) which will be useful later in the paper. 

Lemma 5.1 Let T he a face of a hyperbolic polyhedron P with non-obtuse dihedral angles. 
If a face angle of J- equals 7r/2 at the vertex v, then the dihedral angle of the edge opposite 
the face angle (the edge that enters v and is not in F) is 7r/2 and the dihedral angle of one 
of the two edges in T that enters v is Tr/2. 

Proof: This will follow from Equation |^ in Proposition ll.il which one can use to calculate 
face angles from the dihedral angles at a vertex. In Equation (^l, if /3i = 7r/2 we have: 

^ cos(ai) + cos(aj) cos(afc) 
sin(aj) sin(afc) ' 

where ai is the dihedral angle opposite the face angle Pi and aj , a^- are the dihedral angles 
of the other two edges entering v. Both cos(ai) > and cos(aj) cos(afc) > for non-obtuse 
ai,aj, and ak, so that cos(ai) = and cos(aj) cos(afc) = 0. Hence ai = 7r/2 and either 
aj = 7r/2 or at = 7r/2. □ 
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Lemma 5.2 Given three points Vi,V2,V3 that form a non-obtuse, non- degenerate triangle 
in the Poincare model ofM.^, there is a unique isometry taking vi to a positive point on the 
X-axis, V2 to a positive point on the y-axis, and W3 to a positive point on the z-axis. 

Proof: The points ui,f2, and form a triangle T in a plane Pt- It is sufficient to show 
that there is a plane Qt in the Poincare ball model that intersects the positive octant in 
a triangle isomorphic to T. The isomorphism taking vi,V2, and V3 to the x,y, and z-axes 
will then be the one that takes the plane Pt to the plane Qt and the triangle T to the 
intersection of Qt with the positive octant. 

Let si,S2, and S3 be the side lengths of T. The plane Qt must intersect the x,y, and 
z-axes distances 01,02, and 03 satisfying the hyperbolic Pythagorean theorem: 

cosh(si) = cosh(a2) cosh(a3) 
cosh(.S2) = cosh(a3) cosh(ai) 
cosh(s3) = cosh(ai) cosh(a2) 
These equations can be solved for (cosh^(ai), cosh^(a2), cosh^(a3)) , obtaining 

/cosh(s2) cosh(s3) cosli(s3) cosh(si) cosh(si) cosh(s2) \ 
\ cosh(si) ' cosh(s2) ' cosh(s3) / 

The only concern in solving for Oi is that each of these expressions is > 1. However, this 
follows from the triangle T being non-obtuse, using the hyperbolic law of cosines. □ 

All of the results in this chapter are corollaries to the following proposition: 

Proposition 5.3 Given a sequence of compact polyhedra Pi realizing C with a{Pi) = a; G 
Ac- If SLi converges to a. G Ac, satisfying conditions (1,3-5), then there exists a polyhedron 
Pq realizing C with dihedral angles a. 

Proof: Throughout this proof, we will denote the vertices of by w^, • ■ • , w^. Let vl,vl, 
and be three vertices on the same face of Pi , which will form a triangle with non-obtuse 
angles for all i. According to Lemma [5.21 for each i we can normalize Pi in the Poincare 
ball model so that is on the x-axis, vl is on the y-axis, and vl is on the z-axis. 

For each i, the vertices v\, - ■ ■ ,vl^ are in H'^, which is a compact space under the Euclidean 
metric. Therefore, by taking a subsequence, if necessary, we can assume that each vertex 
of Pi converges to some point in H-^. We denote the collection of all of these limit points 
of v\, ■ ■ ■ ,vl^ by ^1, • • • , G H'^. Let Pq be the convex hull of Ai, - ■ ■ ,Aq. Since each Pi 
realizes C, if we can show that each Am is the limit of a single vertex of Pi, then Pq will 
realize C and have dihedral angles a. 

In summary, we must show that no more than one vertex converges to each Am, using 
that a satisfies conditions (1), (3), (4), and (5). 

We first check that if Am G dM.^ , then there is a single vertex of Pi converging 

to •A-m ■ 

Therefore, suppose that there are fc > 1 vertices of Pi converging to Am to find a 
contradiction to the fact that a satisfies conditions (1), and (3-5). Without loss of generality, 
we assume that wj, • ■ ■ , w^. converge to Am and f^^i, ■ ■ ■ , converge to other points Aj for 
3 m. 
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Since Am is at infinity, our normalization (restricting and to the x,y, and z- 

axes respectively) ensures that at least two of these vertices (w* , vl, and vl) do not converge 
to Am- This fact will be essential throughout this part of the proof. 

Doing a Euclidean rotation of the entire Poincare ball, wc can assume that Am is at the 
north pole of the sphere, without changing the fact that there arc at least two vertices of 
Pi that do not converge to Am- 

We will do a sequence of normalizations of the position of Pi in the Poincare ball model 
to study the geometry of Pi near Am as i increases. 

For all sufficiently large z, there is some hyperbolic plane Q, which is both perpendicular 
to the z-axis and has Am and , • • • , i'^ on one side of Q and the remaining Aj (j ^ m) 
and all of the vertices Wfc+i, • • • , w,\ that do not converge to Am on the other side of Q. This 
is possible because Ai, - ■ ■ ,Aq are distinct points in H^, and because Am G 9EI^. 

For each i, let Ri be the hyperbolic plane which intersects the z-axis perpendicularly, 
and at the point farthest from the origin such that the closed half-space toward Am contains 
all vertices which will converge to Am (see figure below). Let Di denote the distance from 
Ri to Q along the z-axis; as i — » cx) and the vertices v\, - ■ ■ ,vl. tend to Am G 9H^, Di — > oo. 
Let 5*^ be the hyperbolic plane intersecting the z-axis perpendicularly, halfway between Ri 
and Q. 



For each i, we normalize the polyhedra Pi by translating the plane Si along the z-axis 
to the equatorial plane, H = {z = 0}. Wc consider this a change of viewpoint, so the 
translated points and planes retain their former names. Hence, under this normalization, 
we have planes Ri and Q both perpendicular to the z-axis, and hyperbolic distance Di/2 
from the origin. Each vertex , • • • , is bounded above the plane Ri , and all of the vertices 
I'fc+ii ' ' ' i^n oi Pi that do not converge to Am are bounded below the plane Q. 

As i tends to infinity, Ri and Q intersect the z-axis at arbitrarily large hyperbolic dis- 
tances from the origin. Denote by TV and by S the half-spaces that these planes bound 
away from the origin. Given arbitrarily small (Euclidean) neighborhoods of the pole, for 
all sufficiently large i the half-spaces will be contained in these neighborhoods. Hence, any 
edge running from Af to S will intersect H almost orthogonally, and close to the origin, as 
illustrated in the figure below. Let e\, - ■ - , e\ denote the collection of such edges. 




Q 
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By assumption, there are k > 2 vertices in Af and due to our normalization, there are 
two or more vertices in S. 

Thus the intersection Pif) H will be almost a Euclidean polygon and its angles will be 
almost the dihedral angles a{e\), ...a(ej); in particular, for i sufficiently large they will be 
at most only slightly larger than tt/2. This imphes that k, the number of such edges, is 3 or 
4 for i sufficiently large, as a Euclidean polygon with at least 5 faces has at least one angle 
> 37r/5. 

If Z = 3, the edges e\,e2, e| intersecting H are a prismatic circuit because there arc two 
or more vertices in both A/" and in S. The sum a{e\) + 0(63) + ^(eg) tends to tt as i tends 
to infinity, hence a cannot satisfy condition (3), contrary to assumption. 

Similarly, if li = 4, and if e\, e|, e\ to form a prismatic 4-circuit, then the correspond- 
ing sum of dihedral angles tends to 27r violating condition (4). 

So we are left with the possibihty that I — 4, and that e\,e\,e\,e\ do not form a 
prismatic 4-circuit. In this case, a pair of these edges meet at a vertex which may be in 
either TV, as shown in the diagram below, or in S. Without loss of generality, we assume 
that e\ and e\ meet at this vertex, which we call and we assume that G M . Because 
wc assume that there are two or more vertices converging to Ami there most be some edge 
6j (j 7^ 1> 2, 3, 4) meeting e\ and e\ at x'. We denote by p the face of Pi containing e\ 
and a;* . An example of this situation is drawn in the diagram below, although the general 
situation can be more complicated. 
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Since the sum of the dihedral angles along this 4-circuit limits to 27r, and each dihedral 
angle is non-obtuse, each of the dihedral angles a{e\), • • • , a{e\) limits to tt/2. One can use 
Equation ^ to check that the dihedral angle a(e* ) will converge to the face angle in the 
face /* at vertex w*. This is because the right-hand side of this equation limits to cos(a(ep), 
while the right hand side of the equation equals cos{(3i). Then, as i goes to infinity, the 
neighborhood TV (containing x\) converges to the north pole while the neighborhood S 
(containing the other two vertices in which form the face angle pi at x\ ) converges to the 
south pole. This forces the face angle /?* to tend to zero, and hence the dihedral angle a(e* ) 
must tend to zero as well, contradicting the fact that all coordinates of the limit point a are 
positive, by condition (1). 

Therefore, we can conclude that any Am G dH"^ is the limit of a single vertex of the Pi. 
Hence, the vertices of Pi that converge to points at infinity (in the original normalization) 
converge to distinct points at infinity. 

It remains to show that if Am G H^, then there is a single vertex of Pi con- 
verging to Am-' 

First, we check that none of the faces of the Pi can degenerate to either a point, a line 
segment, or a ray. 

Because we have already proven that each of the vertices of Pi that converge to points 
in dM'^ converge to distinct points, any face J-i of Pi that degenerates to a point, a line 
segment, or a ray, must have area that limits to zero. Hence, by the Gauss-Bonnet formula, 
the sum of the face angles would have to converge to 7r(n — 2), if the face has n sides. The 
fact that the face angles arc non-obtuse, allows us to see that 7r(n — 2) < n7r/2 implying 
that n < A. This restricts such a degenerating face Ti to either a triangle or a quadrilateral, 
the only Euclidean polygons having non-obtuse angles. 

If Ti is a triangle, then the three edges leading to Ti form a prismatic 3-circuit, because 
our hypothesis > 4 implies that C is not the simplex. If Ti degenerates to a point, the 
three faces adjacent to Ti would meet at a vertex, in the limit. Therefore, by Lemma 3.2, 
the sum of the dihedral angles at the edges leading to Ti would limit to a value > tt, contrary 
to condition (3). Otherwise, if Ti is a triangle which degenerates to a line segment or ray 
in the limit, then two of its face angles will tend to 7r/2. Then, by Lemma [5. II the dihedral 
angles at the edges opposite of these face angles become 7r/2. However, these edges are part 
of the prismatic 3-circuit of edges leading to Ti, resulting in an angle sum > tt, contrary to 
condition (3). 

If, on the other hand, Ti is a quadrilateral, each of the face angles would have to limit 
to 7r/2. By Lemma|0] the dihedral angles at each of the edges leading from JT, to the rest 
of Pi would limit to 7r/2, as well as at least one edge of Ti leading to each vertex of Ti. 
Therefore, the dihedral angles at each of the edges leading from Ti to the rest of Pi and at 
least one opposite pair of edges of Ti limit to 7r/2, in violation of condition (5). 

Since none of the faces of the Pi can degenerate to a point a line segment, or a ray, 
neither can the P,;. Suppose that the Pi degenerate to a polygon, Q. Because the dihedral 
angles are non-obtuse, only two of the faces of the Pi can limit to the polygon Q. Therefore 
the rest of the faces of the Pi must limit to points, line segments, or rays, contrary to our 
reasoning above. 

We are now ready to show that any Am that is a point in H'^ is the limit of a single 
vertex of the Pi. Let ui, • ■ • , be the distinct vertices that converge to the same point Am- 
Then, since the Pi do not shrink to a point, a line segment, a ray, or a polygon, there are at 
least three vertices w^, and v). that don't converge to Am and that don't converge to each 
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other. Perform the appropriate isometry taking Am to the origin in the ball model. Place 
sphere S centered at the origin, so small that Vp,v^^ and never enter S. 

For all sufficiently large values of i, the intersection Pi Cl S approximates a spherical 
polygon whose angles approximate the dihedral angles between the faces of Pi that enter 
S. These spherical polygons cannot degenerate to a point or a line segment because the 
polyhedra Pi do not degenerate to a line segment, a ray, or a polygon. By reasoning similar 
to that of Proposition 1.1, one can check that this polygon must have only three sides and 
angle sum > tt. If fc > 1, the edges of this triangle form a prismatic 3-circuit in C*, since for 
each i, Pi has more than one vertex inside the sphere (fc > 1) and at least the three vertices 
corresponding to the points represented by w^, and . So, the Pi would have a prismatic 
3-circuit whose angle sum limits to a value > tt. However, this contradicts our assumption 
that a satisfies condition (3). Therefore, we must have fc = 1. 

Therefore, we conclude that each Am is the limit of a single vertex of P^. □ 

Corollary 5.4 The mapping a : Vq — > Ac is proper. 

Proof: Suppose that Pi is a sequence of polyhedra in Vq with a{Pi) = aj G Ac- If the 
sequence a; converges to a point in a G Aq, we must show that there is a subsequence of 
the Pi that converges in V^- 

Since a satisfies conditions (1) and (3-5), by Proposition 15.31 there is a subsequence of 
the Pi converging to a polyhedron Pq that realizes C with dihedral angles a. The sum of the 
dihedral angles at each vertex of Pq is > tt since a satisfies condition (2) as well. Therefore, 
by Lemma 3.2, each vertex of Pq is at a finite point in EI"^, giving that Pq is compact. Hence 
Pq realizes C, is compact, and has non-obtuse dihedral angles. Therefore Pq G Vq. □ 

Corollary 5.5 Suppose that Andreev's Theorem holds for C and suppose that there is a 
sequence G Ac converging to a G dAc- If a satisfies conditions (1,3-5) and if condition 
(2) is satisfied for vertices vi, - ■ ■ ,Vk of C , but not for Vk+i, ■ ■ ■ ,v„ for which the dihedral 
angle sum is exactly n, then there exists a non-compact polyhedron Pq realizing C with 
dihedral angles a. Pq has vertices vi, ■ ■ ■ ,Vk at distinct finite points and the Vk+i, ■ ■ ■ ,Vn at 
distinct points at infinity. 

Proof: Because we assume that Andreev's Theorem holds for C, there exists a sequence 
of polyhedra Pi with a{Pi) — a^. The proof continues in the same way as that of Corollary 
15.41 except that in this case, it then follows from Lemma 3.2 that wi, • • • , wj, lie in H^, while 
Wfc+i, •••,«„ lie in dW? . □ 

Notice that if an abstract polyhedron has no prismatic 3-circuits, it has no triangular 
faces, so collapsing a single edge to a point results in a cell complex satisfying all of the 
conditions of an abstract polyhedron, except that one of the vertices is now 4-valent. 

Proposition 5.6 Let C he an abstract polyhedron having no prismatic 3-circuits for which 
Andreev's Theorem is satisfied. For any edge eo of C , let Co be the complex obtained by 
contracting eg to a point. Then, there exists a non-compact polyhedron Pq realizing Co with 
the edge eo contracted to a single vertex at infinity and the rest of the vertices at finite points 
in H^. 

Proof of Proposition 15.61 Let vi and V2 be the vertices at the ends of eo, let ei, 62, 63, 64 

the edges emanating from the ends of eo, and /i, /2, /a, fi be the four faces containing either 
vi or V2, as illustrated below. 
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For e S (0, 7r/2] the angles: a(eo) = e, Q;(ei) = a(e2) = 01(63) = 0(64) = 7r/2, and 
a(e) = 27r/5, for all other edges e, are in since C has no prismatie 3-circuits. Therefore, 
because we assume that Andreev's Theorem holds for C, there is a polyhedron G Vq 
realizing these angles. Choose a sequence > converging to 0. 

As in the proof of Proposition 15. 31 we choose three vertices of Pi that are on the same 
face (but not on /2 or /4) and normalize the polyhedra so that each Pi has these three 
vertices on the cc-axis, the y-axis, and the z-axis, respectively. The vertices v\,---,v\^ of 
each Pi are in the compact space so, as before, we can take a subsequence so that each 
vertex converges to some point in H'^. 

The strategy of the proof is to consider the limit points Ai^ - ■ ■ ,Aq of these vertices and 
to show that v\ and v\ converge to the same limit point, say Ai and that exactly one of 
each of the other vertices (for j > 2) converges to each of the other Am, with m > 1. 

We first check that that vl and converge to the same point at infinity. Since the 
dihedral angle at edge eo converges to 0, the two planes carrying faces /2 and will 
intersect at dihedral angles converging to 0. In the limit, these planes will intersect with 
dihedral angle 0, therefore, at a single point in dM!^. The edge eo is contained within the 
intersection of these two planes, hence the entire edge eo converges to a single point in dM.^, 
and hence v\ and converge to this point. We label this point by ^1. 

We must now show v\ and V2 are the only vertices that converge to Ai- As in the 
proof of Proposition 15.31 one can do further normalizations so that all of the vertices that 
converge to Ai are in an arbitrarily small neighborhood J\f of the north pole and all of the 
other vertices are in an arbitrarily small neighborhood S of the south pole. Since a satisfies 
conditions (3) and (4) we deduce that there there are exactly four edges e5^,e2,e3, and e\ 
that connect Af to S and that do not form a prismatic 4-circuit. Then, by Lemma 1 1.31 this 
4-circuit separates exactly two vertices from the remaining vertices of Pi , hence only vl and 
w| converge to Ai- 

The proof that a single vertex of Pi converges to each Am, for ?7i > 1 is almost the same 
as the proof of Proposition 15.31 because the dihedral angles are non-zero for all edges 
other than eo and because conditions (3-5) are satisfied. 

The only difference is that one must directly check that faces /2 and /4 do not collapse 
to line segments or rays, even though on each of these faces, two vertices converge to the 
same point at infinity. A vertex of /2 or that is not vi or V2 must have face angle that 
is strictly acute. Otherwise, Lemma f5 . II would give the dihedral angles at two of the edges 
meeting at this vertex is 7r/2, contrary to the fact that at least two of these dihedral angles 
are assigned to be 27r/5. From here, the Gauss-Bonnet Theorem can be used to check that 
neither /2 nor collapses to a line segment or a ray. 

Therefore, we conclude that the vertices Vj {i > 3) converge to distinct points in H-^ 
away from the limit of v\ and V2 , which converge to the same point in dM!^ . Since condition 
(2) is satisfied at each vertex Vj (i > 3), Lemma 3.2 guarantees that each of these Am is at 
a finite point. Therefore, v\ and V2 converge to the same point at infinity, and each of the 
other vertices converges to a distinct finite point. □ 
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6 Ac 7^ implies V^c^^ 

At this point, we know the foUowing resuh: 

Proposition 6.1 IfV^ ^ 0, th en a : — > Ac is a homeomorphism. 

Proof: We have shown in preceding sections that a : Vq R'^ is a continuous and injective 
map whose domain and range are manifolds (without boundary) of the same dimension, so it 
follows from invariance of domain that a is a local homeomorphism. Local homeomorphisms 
restrict nicely to subspaccs, giving that a : Vq —> M.^ is a local homeomorphism, as well. 
In fact, because a : Vq ^ is also injective it is a homeomorphism onto its image, which 
wc showed in Section O is a subset of Ac ■ 

Since Ac is convex and therefore connected, it suffices to show that a{Vc) is both open 
and closed in Ac, for it will then follow (since the image is non-empty by hypothesis) that 
the image is the entire set Ac- But local homeomorphisms are open maps, so a{Vc) is open 
in Ac; and since CoroUarv 15.41 shows that a : Vc ~^ Ac is proper, it immediately follows 
that the limit of any sequence in the image of a which converges in Ac must lie in the image 
of a, so a{'Pc) is closed in Ac- □ 

Indeed, any local homeomorphism between metric spaces which is also proper will be a 
finite-sheeted covering map ^1 p. 23] and j^l p. 127]. This gives an alternative route to 
proving the above result. 

But what is left is absolutely not obvious, and is the hardest part of the whole proof: 
proving that if Ac 7^ 0, then Vc 0. We have no tools with which to approach it and 
must use bare hands. We follow the proof of Andreev, although the proof of his key lemma 
contains a significant error. We provide our own correction. 

First recall that in CoroUarv 1 1.61 we saw that if C has no prismatic 3-circuits, Ac ^ 0. 
We will call polyhedra that have no prismatic 3-circuits simple polyhedra. We will also say 
that the dual graph C* is simple if it satisfies the dual condition, that every 3-cycle is the 
boundary of a single face. (This usage of "simple" follows Andreev, but differs from that 
used by others, including Vinberg |33l p. 47], for polyhedra in all dimensions greater than 
two.) 

We first prove that Pq ^ for simple polyhedra, and hence by Proposition 16.11 that 
Andreev's Theorem holds for simple polyhedra. We then show that for any C having 
prismatic 3-circuits, if Ac 7^ 0, then Vc 7^ by making a polyhedron realizing C from 
(possibly many) simple polyhedra. By Proposition 16.11 this final step will complete the 
proof of Andreev's theorem. 

Proof of Andreev 's Theorem for Simple Polyhedra 

Proposition 6.2 If C is simple and has N > 5 faces, Vc 7^ 0- In words: every simple 
polyhedron is realizable. 

Proof: The proof comprises three lemmas. We will first state the lemmas and prove this 
proposition using them. Then we will prove the lemmas. 

Lemma 6.3 Let Priq and Dn be the abstract polyhedra corresponding to the N -faced prism 
and the N -faced "split prism", as illustrated below. If N > 4, Vp,,^ is nonempty and if 
N > 7, Vl, is nonempty. 



24 



I 




I I 
Prism with 10 faces Splitprism with 11 faces 



A Whitehead move on an edge e of an abstract polyhedron is given by the local change 
Wh{e) described by the following diagram. The Whitehead move in the dual complex is 
dashed. (Sometimes we will find it convenient to describe the Whitehead move entirely in 
terms of the dual complex, in which case we write Wh{f)). 




Whitehead move on edge e 



Lemma 6.4 Let the abstract polyhedron C be obtained from the simple abstract polyhedron 
C by a Whitehead move Wh{e). Then if is non-empty, so is Vq,. 

Lemma 6.5 (Whitehead Sequence) Let C be a simple abstract polyhedron on §^ which 
is not a prism. If C has N > 7 faces, one can simplify C by a finite sequence of Whitehead 
moves to Dn such that all of the intermediate abstract polyhedra are simple. 

Proof of Proposition l6.2l assuming these three lemmas: Given simple C with N > 5 
faces; if C is a prism, the statement is proven by Lemma 16.31 One can check that if C has 
7 or fewer faces (and is not the tetrahedron) it is a prism. So, if C is not a prism, we have 
N > 7. Then, according to Lemma [6. 51 one finds a reduction by (say m) Whitehead moves 
to Dn, with each intermediate abstract polyhedron simple. Applying Lemma 16.41 ?Tt times, 
one sees that is non-empty if and only if P^)^ is non-empty. However, Vi)^ is non-empty 
by Lemma [6.31 □ 

Theorem 6 from Andreev's original paper corresponds to our Proposition l6.2l The hard 
technical part of this is the proof of Lemma 16.51 Andreev's original proof of Theorem 6 
in 01 |S] provides an algorithm giving the Whitehead moves needed for this lemma but the 
algorithm just doesn't work. It was implemented as a computer program by the first author 
and failed on the first test case, C being the dodecahedron. On one of the final steps, 
it produced an abstract polyhedron which had a prismatic 3-circuit. This error was then 
traced back to a false statement in Andreev's proof of the lemma. We will explain the details 
of this error in the proof of Lemma 16.51 
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Proof of Lemma l6.31 We construct the A''-faced prism explicitly. First, construct a regular 
polygon with N — 2 sides centered at the origin in the disc model for H^. {N — 2 > 3, since 
N > 5.) We can do this with the angles arbitrarily small. Now view as the equatorial 
plane the ball model of H"^; and consider the hyperbolic planes which are perpendicular 
to the equatorial plane and contain one side of the polygon. In Euclidean geometry these 
are hemispheres with centers on the boundary of the equatorial disc. The dihedral angles 
between intersecting pairs of these planes are the angles of the polygon. 

Now consider two hyperbolic planes close to the equatorial plane, one slightly above and 
one slightly beneath, both perpendicular to the 2-axis. These will intersect the previous 
planes at angles slightly smaller than 7r/2. The region defined by these N planes makes a 
hyperbolic polyhedron realizing the cell structure of the prism, so Vpr^ 7^ 0- Iii particular, 
using Proposition 16. II Andreev's Theorem holds for C = Ptm, N > 5. 

When N > 7, the split prism Dn can be constructed by gluing together a prism and its 
mirror image, each having N — 1 faces. The dihedral angles are given in the figure below. 



These angles satisfy Andreev's conditions (1-5), and Andreev's Theorem holds for Pvm-i 
since A'^ — 1 > 6 > 5, so there exists such a hyperbolic prism. When this prism is glued 
to its mirror image, along the (A'^ — 3)-gon given by the outermost edges in the figure, the 
corresponding dihedral angles all double. So the edges on the outside which were labeled 
7r/2 "disappear" into the interior of a "merged" face, and the edge which was labeled 7r/4 
now corresponds to a dihedral angle of 7r/2. Hence, ^ 0, when N > 7. Notice that 

when N = 7, the construction yields Pr-/ (which is combinatorially equivalent to D7). □ 

Proof of Lemma 16. 4t We are given C and C simple with C" obtained by a Whitehead 
move on the edge eo and we are given that Pc ^ 0. By Proposition l6.lL since Pc 0, we 
conclude that Andreev's Theorem holds for C. Let Cq be the complex obtained from C 
by shrinking the edge cq down to a point. By Proposition 15. 61 there exists a non-compact 
polyhedron Pq realizing Co since Andreev's Theorem holds for C. 

We use the upper half-space model of H"^, and normalize so that eo has collapsed to the 
origin of C C dW^. The faces incident to eo are carried by 4 planes Hi, ...,Hi each inter- 
secting the adjacent ones at right angles, and all meeting at the origin. Their configuration 
will look like the center of the following figure. (Recall that planes in the upper half-space 
model of H'^ are hemispheres which intersect dE? in their boundary circles. The dihedral 
angle between a pair of planes is the angle between the corresponding pair of circles in dM? .) 




tt/2 
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The pattern of circles in the center of the figure can by modified forming the figures 
on the left and the right with each of the four circles intersecting the adjacent two circles 
orthogonally. If we leave the other faces of Pq fixed we can make a small enough modification 
that the edges ei, 62, 63, 64 still have finite non-zero lengths. Since each of the dihedral angles 
corresponding to edges other than 60,61,62,63, and 64 were chosen to be 27r/5, this small 
modification will not increase any of these angles past tt/2. One of these modified patterns 
of intersecting circles will correspond to a polyhedron in and the other to a polyhedron 
in -pg,. □ 

Proof of Lemma 16. 5t We assume that C ^ Pr^ is a simple abstract polyhedron with 
N > 7 faces. We will construct a sequence of Whitehead moves that change C to Dn, so 
that no intermediate complex has a prismatic 3-circuit. 

Find a vertex Voo of C* which is connected to the greatest number of other vertices. We 
will call the link of Voo, a cycle of k vertices and k edges, the outer polygon. Notice that 
k < N — 2, with equality precisely when C = PrN- Therefore, since C 7^ Pvn by hypothesis, 
our first goal is to find Whitehead moves which increase k to N — 3 without introducing any 
prismatic 3-circuits along the way. Once this is completed, an easy sequence of Whitehead 
moves changes the resulting complex to D^. 

Let us set up some notation. Draw the dual complex C* in the plane with the vertex v^a 
at infinity, so that the outer polygon P surrounding the remaining vertices and triangles. 
We call the vertices inside of P interior vertices. All of the edges inside of P which do not 
have an endpoint on P are called interior edges. 

Note that the graph of interior vertices and edges is connected, since C* is simple. An 
interior vertex which is connected to only one other interior vertex will be called an endpoint. 




. endpoint 



Throughout this proof wc will draw P in black and we draw interior edges and vertices 
of C* in black, as well. The connections between P and the interior vertices will be in grey. 
Connections between P and v^o will be black, if shown at all. 

The link of an interior vertex v will intersect P in a number of components , • • ■ , F^. 
(Possibly n = 0.) See the above figure. We will say that v is connected to P in these 
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components. Notice that since C* is simple, an endpoint is always connected to P in 
exactly one such component. 



Sub- lemma 6.6 If a Whitehead move on the dual C* of an abstract polyhedron yields C* 
( replacing f by f ), and if 6 is a simple closed path in C* , which separates one endpoint 
of f from the other, then any newly- created 3-circuit will contain some vertex of 5 which 
shares edges with both endpoints of f . 

Proof: A newly created 3-circuit 7 must contain the new edge /' as well as two additional 
edges ei and £2 connecting from a single vertex V to the two endpoints of /'. By the Jordan 
Curve Theorem, since 5 separates the endpoints of /', the path 6162 intersects 5. The path 
6162 is entirely in C* since /' is the only new edge in C"*, so the vertex V is in 5. □ 

We now prove three additional sub- lemmas that specify certain Whitehead moves that, 
when performed on a simple abstract polyhedron C (which is not a prism and has more than 
7 faces), do not introduce any prismatic 3-circuits. Hence the resulting abstract polyhedron 
C* is simple. More specifically, we will use Sub-lcmma lfi.6l to see that each Whitehead move 
introduces exactly two newly-created 3-circuits in C* , the two triangles containing the new 
edge /'. 

Sub- lemma 6.7 Suppose that there is an interior vertex A of C* which is connected to 
P in exactly one component consisting of exactly two consecutive vertices Q and R. The 
Whitehead move Wh{QR) on C* increases the length of the outer polygon by one, and 
introduces no prismatic 3-circuit. 

Proof: 



Q\ jR 

Wh{QR) 



I \/ \ 

D ^V^A E 

other interior stuff 




Clearly this Whitehead move increases the length of P by one. We apply Sub-lcmma l6.6l 
to see that this move introduces no prismatic 3-circuits. We let S ~ P, the outer polygon, 
which clearly separates the interior vertex A from Vao in C* ■ Any new 3-circuit would consist 
of a point on P connected to both A and Voo- By hypothesis, there were only the two points 
Q and R on P connected to A. These two points result in the new triangles QAvoa and 
RAvoo in C"*- Therefore Wh{QR) result in no prismatic 3-circuits. □ 

In the above sub-lemma, the condition that A is connected to exactly two consecutive 
vertices of P prevents A from being an endpoint. For if A is an endpoint, let B denote the 
unique interior vertex connected to A. Then BQR would be a 3-circuit in C* separating 
A from the other vertices and hence would contradict the hypothesis that C is simple. 
Therefore any endpoint must be connected to P in a single component having three or more 
vertices. 
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Sub-lemma 6.8 Suppose that there is an interior vertex A that is connected to P in a 
component consisting of M consecutive vertices Qi, ■ ■ ■ , Qm of P (and possibly other com- 
ponents). 

(a) If A is not an endpoint and M > 2, the sequence of Whitehead moves Wh{AQM)^ ■ ■ ■ , Wh{AQ3) 
results in a complex in which A is connected to the same component of P in only Qi and 
Q2. These moves leave P unchanged, and introduce no prismatic 3-circuit. 

Q1Q2Q3 Qm-1 Qm Q1Q2Q3 Qm-iQai 




DAE DAE 
(b) If A is an endpoint and M > 3, the sequence of Whitehead moves 

Wh{AQM), ■ ■ ■ 1 Wh^AQi) results in a complex in which A is connected to the same com- 
ponent of P in only Qi,Q2, and Q3. These moves leave P unchanged and introduce no 
prismatic 3- circuits. 




Qi Qi 



Proof: Part (a) A is not an endpoint. Clearly the move Wh{AQM) decreases M by one. 
We check that if M > 2, this move introduces no prismatic 3-circuits. We let S be the path 
VooQm-2AQm which separates Qm-i from E m. C* . By Sub-lemma 16.61 any new 3-circuit 
contains a vertex on 5 connected to both E and Qm-i- Clearly Voo is not connected to 
the interior vertex E. If M > 3, Qm-2 is connected only to Qm-i, A, Qm-3, and Woo- 
Otherwise, when M = 3, a connection of Qi to E would mean that C* had a 3-cycle EQiA 
which would have to separate D (in the figure above corresponding to part (a)) from Q2, 
contrary to the hypothesis that C* is simple. 

Hence, the only two vertices on S that are connected to both E and Qa/-i are A and 
Qm, forming the two triangles AQm-iE and QmQm-iE in C* . Hence there are no new 
prismatic 3-circuits, so we can reduce AI by one, when M > 2. 

Part (b) A is an endpoint. We again use 5 = VocQm-2AQm to check that the move 
Wh[AQM) introduces no prismatic 3-circuits. The proof is identical to Part (a), except that 
M > 3 is needed to conclude that Qm-2 is not connected to E since A is now an endpoint. 

Therefore, as long as M > 3 we can reduce M by one without introducing prismatic 
3-circuits. Recall that an endpoint of a simple complex cannot be connected to fewer than 
three points of P, so this is optimal. □ 

Note: In both parts (a) and (b), each of the Whitehead moves Wh{AQM) transfers 
the connection between A and Qm to a connection between the neighboring interior vertex 
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E and Qm-i- In fact Qm-i gets added to the component containing Qm in which E is 
connected to P. This is helpful later on, in Case 2 of Lemma 

Sub- lemma 6.9 Suppose that there is an interior vertex A whose link contains two distinct 
vertices X and Y of P. Then there are Whitehead moves which eliminate any component 
in which A is connected to P, if that component does not contain X or Y . P is unchanged, 
and no prismatic 3- circuits will be introduced. 

Example: 




Here A is connected to P in four components containing six vertices. We can eliminate 
connections of A to all of the components except for the single-point components X and Y. 

Proof: Let O be a component not containing X or Y. If O contains more than two 
vertices, we can reduce it to two vertices by Sub-lemma I6.8f a^ . 

Suppose that O contains exactly two vertices, V and W. We check that the move 
Wh{AW) eliminates the connection from A to W without introducing prismatic 3-circuits. 
Let D be the unique interior vertex forming triangle ADW, as in the figure below. The move 
Wh{AW) creates the new edge DV. Let 6 be the loop VooYAW which separates D from 
in C*. See the dashed curve in the figure below. By Sub-lemma l6.6l any new 3-circuit 
contains a point on S that is connected to both D and V. Clearly Wqo is not connected to 
the interior vertex D. Since Y and V are in different components of connection between A 
and P, Y is not connected to V. Therefore, only A and W are connected to both D and V, 
forming the triangles ADV and WVD in C*. Therefore, Wh{AW) results in no prismatic 
3-circuits. 




Thus, we can suppose that O contains a single vertex V. We check that the move 
Wh(AV), which eliminates this connection, docs not introduce any prismatic 3-circuits. 
Let D and E be the unique interior vertices forming the triangles ADV and AEV. Let Si 
be the curve VooYAV and S2 be the curve VooXAV in C* . See the two dashed curves in 
the figure below. Both of these curves separate D and £' in C*. Applying Sub-lemma 16. 61 
twice, we conclude that any newly created 3-circuit contains a point that is both on Si and 
on S2 and that connects to both D and E. The only points on both Si and 82 arc v^^A, 
and V. Since D and E arc interior, v^o cannot connect to either of them. The connections 
from A and from V to D and E result in the triangles ADE and VDE in C* . Therefore, 
Wh{AV) results in no prismatic 3-circuits. 
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The proof that this move does not introduce any prismatic 3-circuit depends essentiaUy 
on the fact that A is connected to P in at least two other vertices X and Y . Andreev 
describes a nearly identical process to Sublcmma 16.91 in his paper ^ on pages 333-334. 
However, he merely assumes that A is connected to P in at least one component in addition 
to the components being eliminated. He docs not require that A is connected to P in at 
least two vertices outside of the components being eliminated. Andreev then asserts: "It 
is readily seen that all of the polyhcdra obtained in this way are simple..." In fact, the 
Whitehead move demonstrated below clearly creates a prismatic 3-circuit. (Here, M and N 
lie in P.) 




Having assumed this stronger (and incorrect) version of Sub-lemma 16.91 the remainder 
of Andrecv's proof is relatively easy. Unfortunately, the situation pictured above is not 
uncommon (as we will see in Case 3 below!) Restricted to the weaker hypotheses of Sub- 
lemma |^1 we will have to work a little bit harder. 

We will now use these three sub-lemmas to show that if the length of P is less than 
— 3 (so that there are at least 3 interior vertices), then wc can do Whitehead moves to 
increase the length of P by one, without introducing any prismatic 3-circuits. 

Case 1: An interior point which isn't an endpoint connects to P in a component with 
two or more vertices, and possibly in other components. 

Apply Sub-lcmma I6.8r a) decreasing this component to two vertices. We can then ap- 
ply Sub-lemma 16.91 eliminating any other components since this component contains two 
vertices. Finally, apply Sub-lemma 16. 71 to increase the length of the outer polygon by 1. 

Case 2: An interior vertex that is an endpoint is connected to more than three vertices 
of P. 

We assume that each of the interior points that arc not endpoints are connected to P in 
components consisting of single points, otherwise wc are in Case 1. Let A be the endpoint 
which is connected to more than three vertices of P. By Sub-lcmma I6.8f b'l. there is a 
Whitehead move that transfers one of these connections to the interior vertex E that is 
next to A. The point E is not an endpoint since the interior graph is connected and the 
assumption N — k > 3 implies that there are at least three interior vertices. Now, one of the 
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components in which E is connected to P has exactly two vertices, so we can then apply 
Case 1 for vertex E. 

Case 3: Each interior vertex which is an endpoint is connected to exactly 3 points of P 
and every other interior vertex is connected to P in components each consisting of a single 
vertex. 

First, notice that if the interior vertices and edges form a line segment, this restriction 
on how interior points are connected to P results in the prism, contrary to hypothesis of this 
lemma. However, there are many complexes satisfying the hypotheses of this case which 
have interior vertices and edges forming a graph more complicated than a line segment: 




For such complexes we need a very special sequence of Whitehead moves to increase the 
length of P. 

Pick an interior vertex which is an endpoint and label it Ii. Denote by Pi, P2, and 
P3 the three vertices of P to which Ii connects. Ii will be connected to a sequence of 
interior vertices /2, /a, • ■ ■ 'ti > 2, with the first interior vertex in the sequence that is 
connected to more than two other interior vertices. Vertex must exist by the assumption 
that the interior vertices don't form a line segment, the configuration that we ruled out 
above. By hypothesis, l2, - ■ ■ ,Im can only connect to P in components which each consist 
of a vertex, hence each must be connected to Pi and to P3. Similarly, there is an interior 
vertex (call it X) which connects both to Im and to Pi and another vertex Y which connects 
to Im and P3. Vertex Im may connect to other vertices of P and other interior vertices, as 
shown on the left side of the following diagram. 




Now we describe a sequence of Whitehead moves that can be used to connect /,„ to P 
in only Pi and P2. This will allow us to use Sub-lemma 16 . 71 to increase the length of P by 
one. 

First, using Sub- lemma 16.91 one can eliminate all possible connections of to P in 
places other than Pi and P3. Next, we do the move Wh{ImP3) so that Im connects to P 
only in Pi. We check that this Whitehead move does not create any prismatic 3-circuits. Let 
6 be the curve VooPiImPz separating Im-i from Y . By Sub-lemma 16.61 any newly created 
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prismatic 3-circuit would contain a point on S connected to both Im-i and Y. Since Y and 
Irn-i are interior, Voo does not connect to them. Also, Pi is not connected to Y as this 
would correspond to a pre-existing prismatic 3-circuit PiImY , contrary to assumption. So, 
the only vertices of 5 that are connected to both and Y are and P3, which result in 
the triangles Imlm-iy and P^Im-iY, hence do not correspond to newly created prismatic 
3-circuits. Therefore Wh{ImP3) introduces no prismatic 3-circuits. 




Next, one must do the moves Wh{I,n-iPi),---,Wh{IiPi), in that order. (See the figure 
below). We check that each of these moves creates no prismatic 3-circuits. Fix 1 < fc < m— 1, 
and let S be the loop VooPihPz- Wh[IkPi) creates a new edge Ik-ilm if > 1, or P2^m if 
fc = 1, the vertices of which are separated by S. Since /,„ is interior, Vao does not connect 
to Im- Also, Im is uo longer connected to P3. Therefore the only points of 6 that are 
both connected to Im and Ik-i are Ik and Pi. Those connections form the new triangles 
Pilmlk-i and Iklk-ilm (when fc = 1, replace Ik-i with P2). Hence no prismatic 3-circuits 
were created, as claimed. 




After this sequence of Whitehead moves, we obtain the diagram below, with /,„ connected 
to P exactly at Pi and P2. We can then apply Sub-lemma 16 . 71 to increase the length of P 
by the move Wh{PiP2), as shown below. 
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Y 




This concludes Case 3. 

Since C* must belong to one of these cases, we have seen that if the length of P is less 
than — 3, we can do Whitehead moves to increase it to iV — 3 without creating prismatic 
3-circuits. Hence we can reduce to the case of two interior vertices, both of which must 
be endpoints. Then wc can apply Sublemma 16 . Sf b) to decrease the number of connections 
between one of these two interior vertices and P to exactly 3. The result is the complex 
Dat, as shown to the right below. 




□ Lemma [6. 51 



Proof of Andreev 's Theorem for general polyhedra 

We have seen that Andreev's Theorem holds for every simple abstract polyhedron C. Now 
we consider the case of C having prismatic 3-circuits. So far, the only example we have seen 
has been the triangular prism. Recall that there are some such C for which Ac = 0, so we 
can only hope to prove that Vq ^ when Ac ^ 0. 

Lemma 6.10 If Ac ^0, then there are points in Ac arbitrarily close to {Tr/i^n/S, ■■■ ,t:/3). 

Proof: Let a G Ac and let at = a(l — t) + (7r/3,7r/3, • • ■ ,Tr/3)t. To see that for each 
t £ [0, 1), at e Ac, we check conditions (1-5): each coordinate is clearly > so condition 
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(1) is satisfied. Given edges e^, Cj, Cfc meeting at a vertex we have (ai + aj + ak)(l — t) + 7rt > 
7r(l —t)+TTt = TT for t < 1, since (aj + aj + at) > tt. So, condition (2) is satisfied. Similarly, 
given a prismatic 3-circuit intersecting edges e^, ej, Ck we have (ai + aj + ak)(l — t) + irt < 
7r(l ~ t) + nt ~ TT for t < 1, so condition (3) is satisfied. Conditions (4) and (5) are satisfied 
since each component of at is < 7r/2 for t > and since a satisfies these conditions for t = 0. 
□ 

The polyhcdra corresponding to these points in Ap, if they exist, will have "spiky" vertices 
and think "necks", wherever there is a prismatic 3-circuit. 

We will distinguish two types of prismatic 3-circuits. If a prismatic 3-circuit in C* 
separates one point from the rest of C* , we will call it a truncated triangle^ otherwise we will 
call it an essential 3-circuit. The name truncated triangle comes from the fact that such a 
3-circuit in C* corresponds geometrically to the truncation of a vertex, forming a triangular 
face. We will first prove the following sub-case: 

Proposition 6.11 Let C be an abstract polyhedron (with N > A faces) in which every 
prismatic 3-circuit in C* is a truncated triangle. If Ac is non-empty, then Vq is non- 
empty. 

We will need the following three elementary lemmas in the proof: 

Lemma 6.12 Given three planes in H"^ that intersect pairwise, but which do not intersect 
at a point in H-^, there is a fourth plane that intersects each of these planes at right angles. 

Proof: Suppose that the three planes are given by Pvi , Pv2 j ^^^d Pvs ■ Since there is no 
common point of intersection in H-^, the line Pvi H P^^ H Pvs in E^'^ is outside of the 
light-cone, so the hyperplanc (Pvi H ^1 Pvs)^ intersects H'^ and hence defines a plane 
orthogonal to Pv^ , Pva : and Pvg . □ 

Lemma 6.13 Given two halfspaces Hi and H2 intersecting with dihedral angle a £ (0,7r/2] 
and a point p in the interior of Hi r\H2 . Let li be the ray from p perpendicular to dHi and let 
Hi be the half-space obtained by translating dHi a distance S further from p perpendicularly 
along li. For S > and sufficiently small Hi and H2 intersect with dihedral angle a{5) 
where a is a decreasing continuous function of 5. 

Proof: In this and the following lemma, we use the fact that in a polyhedron P with non- 
obtuse dihedral angles (here P = HiH H2), the foot of the perpendicular from an arbitrary 
interior point of P to a plane containing a face of P will lie in that face (and indeed will be 
an interior point of that face). See, for example, [331 p. 48]. 

We assume that i5 is sufficiently small so that dHi and dH2 intersect. Let I2 be the ray 
from p perpendicular to dH^and let Q be the plane containing li and I2. By construction, Q 
intersects dHi, dH2 and dHi each perpendicularly so that QCiHi and Qr\H2 are half-planes 
in Q intersecting with angle a and Q D Hi and Q D H2 are half-planes in Q intersecting with 
angle a{d). See the figure below: 
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Let R be the compact polygon in Q bounded by 9i?2, and l2- (In the figure above, 
R is the shaded region.) Because R has non-obtuse interior angles it is a parallelogram. If 
we denote the outward pointing normal vectors to Hi and H2, by Vi{S) and V2, then 
Lemma 14.31 gives that (vi((5),V2) is a decreasing continuous function of S. Since a{S) = 
— cos ((vi ((5), V2)), we see that a is a decreasing continuous function of S, as well. □ 

Lemma 6.14 Given a finite volume hyperbolic polyhedron P with dihedral angles in (0,7r/2] 
and with trivalent ideal vertices. Suppose that the vertices vi,...,Vn are at distinct points 
at infinity and the remaining are at finite points in . Then there exists a polyhedron P' 
which is combinatorially equivalent to the result of truncating P at its ideal vertices, such 
that the new triangular faces of P' are orthogonal to each adjacent face, and each of the 
remaining dihedral angles of P' lies in (0, 7r/2]. 

Proof: Let p be an arbitrary point in the interior of P = Hi^o ^« ^^'^ ^'^^ ^^'^ from 
p to dHi that is perpendicular to dHi. 

By Lemma [6.131 we can decrease the dihedral angles between the face carried by dHi 
and all adjacent faces an arbitrarily small non-zero amount by translating dHi a sufficiently 
small distance further from p. Appropriately repeating for each i = 1, . . . ,iV, we can shift 
each of the half-spaces an appropriate small distance further away from p in order to decrease 
all of the dihedral angles by some non-zero amount bounded above by any given e > 0. 

We choose e sufficiently small that the sum dihedral angles at finite vertices of P remains 
> TT and dihedral angles between each pair of faces remains > 0. At each infinite vertex Vi 
of P the sum of dihedral angles becomes < tt because each dihedral angle is decreased by 
a non-zero amount. Consequently, Lemma f6. 121 gives a fourth plane perpendicular to each 
of the three planes previously meeting at Vi. This resulting polyhedron P' has the same 
combinatorics as P, except that each of the infinite vertices of P is replaced by a triangular 
face perpendicular to its three adjacent faces. By construction the dihedral angles of P' are 
in (0,7r/2]. □ 

Proof of Proposition 16. fTl By the hypothesis that > 4 from Andrcev's Theorem, C is 
not the tetrahedron and since we have already seen that Andreev's Theorem holds for the 
triangular prism, we assume that C has more than 5 faces. In this case, one can replace all 
(or all but one) of the truncated triangles by single vertices to reduce C to a simple abstract 
polyhedron (or to a triangular prism). The latter case is necessary when replacing all of the 
truncated triangles would lead to a tetrahedron, {Pr^ is a truncated tetrahedron.) In either 
case, we call the resulting abstract polyhedron C". 
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The idea of the proof quite simple. Since Andreev's Theorem holds for C", we construct 
a polyhedron P° realizing C° with appropriately chosen dihedral angles. We then decrease 
the dihedral angles of P°, using Lemmas 16. 14l and lt).12l to truncate vertices of P° as they "go 
past oo," eventually obtaining a compact polyhedron realizing C with non-obtuse dihedral 
angles. 

Using that Ac ^ and Lemma FG-IUI choose a point (3 G Ac so that each coordinate of 
(3 is within 5 of 7r/3, with 5 < tt/18. It will be convenient to number the edges of C and 
C" in the following way: If there is a prismatic 3-circuit in C*^ (i.e., C'^ ~ ^"^5), we number 
these edges 1,2, and 3 in C and C°. 

Otherwise, we can use the facts that C'' is trivalcnt and is not a tetrahedron, to find 
three edges whose endpoints are six distinct vertices. Next, wc number the remaining edges 
common to C and C'^ by 4, 5, • ■ • , A:. Finally, we number the edges of C that were removed 
to form C" by fc + 1, ■ • ■ , n so that the edges surrounded by prismatic 3-circuits of C with 
smaller angle sum (given by /3) come before those surrounded by prismatic 3-circuits with 
larger angle sum. 

To see that the point 7 = /32, /^s, A + 2(5, /Js -f 2(5, . . . , -I- 2(5) is an element of Aco , 
we check conditions (1-5). Each of the dihedral angles specified by 7 is in (0, 7r/2) because 
< /9i -I- 2(5 < 7r/3 + 3(5 < 7r/3 -I- 7r/6 = 7r/2. Therefore, condition (1) is satisfied, as well 
as conditions (4) and (5) because the angles are acute. Two of the edges labeled 4 and 
higher will enter any vertex of so the sum of the three dihedral angles at each vertex is 
at least 4(5 greater than the sum of the three dihedral angles given by /3, which is > tt — 35. 
Therefore condition (2) is satisfied. If there is a prismatic 3-circuit in C", it crosses the first 
three edges of C° and is also a prismatic 3-circuit in C . Since /? G Ac, /3i + /32 + /?3 < tt, 
and it follows that condition (3) is satisfied by 7. 

Now define a{t) = (1 - t)7 -I- t(/3i, .../3fe). Let Tq, Ti-i G (0, 1) be the values of t at 
which there is at least one vertex of C° for which a(t) gives an angle sum of tt. We also define 
T_i = 0, T; — 1. We will label the vertices that have angle sum tt at Ti by v\^ - ■ ■ ji'^^,)- 
Let C*+^ be C* with wj^, • • • , 'v^^ii) truncated for i = 0, • • • , ^ — 1. Hence C' is combinatorially 
equivalent to C. 

Since the number of edges increases as we move from toward C, we will redefine Oi(t), 
appending X]j"=i ""(j) coordinates, all constant and equal to 7r/2, for values of t between 
Ti^x and T^. 

We know that Andreev's Theorem holds for C° because C° is either simple, or the 
triangular prism. So, it is sufficient to show that if Andreev's Theorem is satisfied for C* 
then it is satisfied for C*+^, for each i = 0, — 1. To do this, we must generate a 
polyhedron realizing C" with the vertices w^,...,?;^^^^ at infinity and the other vertices at 
finite points in H'^. This will be easy with our definition of a(t) and Corollarv l5.5l We will 
then use Lemma [6. 141 to truncate these vertices. Details follow. 

To use Corollarv 15.51 we must check that oi[t) G Aci when t G {Ti-i,Ti). This follows 
directly from the definition of a{t). To check condition (1), notice that both f3j and 
are non-zero and non-obtuse, for each j{l < j < k), so aj{t) must be as well. To check 
condition (2), note first that if a vertex of C* belongs also to both C and C°, then it will 
have dihedral angle sum greater than tt because both the corresponding sums in both /3 and 
7 have that property. If the vertex corresponds to a truncated triangle of C, but not of C% 
then by the definition of Ti, the angle sum is greater than tt. If the vertex lies on one of the 
truncated triangles of C*, then at least two of the incident edges will have angles equal to 
tt/2. In each case, condition (2) is satisfied. 
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Any prismatic 3-circuit in is is either a prismatic 3-circuit in both and C (the 
special case where C'^ is the triangular prism) or is a prismatic circuit of C* which wasn't 
a prismatic circuit of . In the first case, the dihedral angle sum is < tt because condition 
(3) is satisfied by both (3 and 7 and in the second case, the angle sum is < tt by definition 
of the Ti. 

For each j — 1, • • ■ , fc we have /3j, 7j G (0, 7r/2), so aj{t) G (0, 7r/2). However, aj{t) — 7r/2 
for j > k, corresponding to the edges of the added triangular faces. Fortunately, a prismatic 
4-circuit cannot cross edges of these triangular faces, since it would have to cross two edges 
from the same triangle, which meet at a vertex, which is contrary to the definition of a 
prismatic circuit. Thus, a prismatic 4-circuit can only cross edges numbered less than or 
equal to fc, each of which is assigned an acute dihedral angle, giving that condition (4) is 
satisfied. 

Lemma 11.51 gives that condition (5) is a consequence of conditions (3) and (4) for 
C^,---,C', because they cannot be triangular prisms. If C" happens to be the triangu- 
lar prism, condition (5) holds, since each of its edges ei, • • ■ , Cfe is assigned an acute dihedral 
angle. 

Consider the sequence of dihedral angles am,i = ct{Ti-i -I- (1 — l/m){Ti — Ti_i)). By 
our above analysis, am,i £ for each m, i. In fact, by definition am,i limits to the 
point a{Ti) G dA(ji (as m — » 00), which satisfies conditions (1-5) to be in Ap., except 
that the sum of the dihedral angles at each vertex v\, - ■ ■ , v'^n(i) exactly tt. We assume that 
Andreev's Theorem holds for C" , so by Corollarv l5.5l there exists a non-compact polyhedron 

realizing with each of the vertices v\^ - ■ ■ , w^j-jj at infinity and the rest of the vertices 
at finite points. 

By Lemma r6.14l the existence of implies that there is a polyhedron realizing C*"''^ and 
therefore, by Proposition 16.11 that Andreev's Theorem holds for the abstract polyhedron 
C""*"^. Repeating this process until i -I- 1 = we sec that Andreev's Theorem holds for C', 
which is our original abstract polyhedron C . □ 

Proposition 6.15 If Ac ^ 0, then Pg, ^ 0. 

Combined with Proposition l6.ll this proposition concludes the proof of Andreev's Theorem. 
Proof: By Proposition 16 . 21 and Proposition 16. Ill we we are left with the case that there are 
fc > essential 3-circuits. We will show that a polyhedron realizing C with dihedral angles 
a G Ac can be formed by gluing together k + \ appropriate sub-polyhedra, each of which 
has only truncated triangles. 

We will work entirely within the dual complex C* . Label the essential 3-circuits 71, 7fc. 
The idea will be to replace C* with fc -|- 1 separate abstract polyhcdra C*, C^_)_i each of 
which has no essential 3-circuits. The 7^ separate the sphere into exactly fc 4- 1 components. 
Let C* be the i-th of these components. To make C* a simplicial complex on the sphere 
we must fill in the holes, each of which is bounded by 3 edges (some 7;). We glue in the 
following figure (the dark outer edge is 7;). 
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so that where there was an essential prismatic 3-circuit in C* there are now two truncated 
triangles in distinct C* . Notice that none of the Ci is a triangular prism, since we have 
divided up C along essential prismatic 3-circuits. 

In Ci, we will call each vertex, edge, or face obtained by such filling in a new vertex, new 
edge, or new face respectively. We will call all of the other edges old edges. We label each 
such new vertex with the number I corresponding to the 3-circuit 7; that was filled in. For 
each I, there will be exactly 2 new vertices labeled / which are in two different C*, C*. See 
the following diagram for an example. 




The choice of angles a £ Ac gives dihedral angles assigned to each old edge in each C* . 
Assign to each of the new edges 7r/2. This gives a choice of angles aj for for which it is easy 
to check that aj G Ac^ for each i: 

Clearly condition (1) is satisfied since these angles are non-zero and none of them obtuse. 
The angles along each triangle of old edges in C* already satisfy condition (2) since a G Ac- 
For each of the new triangles added, two of the edges are assigned 7r/2 and the third was 
already assigned a non-zero angle, according to a, so condition (2) is satisfied for these 
triangles, too. None of the new edges in C* can be in a prismatic 3-circuit or a prismatic 
4-circuit since such a circuit would have to involve two such new edges, which form two sides 
of a triangle. Therefore, each prismatic 3- or 4-circuit in C* has come from such a circuit in 
C*, so the choice of angles aj will satisfy (3) and (4). Since none of the C* is a triangular 
prism, condition (5) is a consequence of condition (4), and hence is satisfied. 

Therefore by Proposition IB . 1 ll thcre exist polyhedra Pi realizing the data (Ci, ai), for 1 < 
i < fc-|- 1. For each pair of new vertices labeled I, the two faces dual to them are isomorphic, 
since by Proposition ll.il the face angles are the same (giving congruent triangular faces). 
So one can glue all of the Pi together according to the labeling by I. Since the edges of these 
triangles were assigned dihedral angles of 7r/2, the faces coming together from opposite sides 
of such a glued pair fit together smoothly. The result is a polyhedron P realizing C and 
angles a. See the following diagram. 
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□ 

That concludes the proof that a : Ac is a homeomorphism for every abstract polyhe- 

dron C having more than four faces and hence concludes the proof of Andreev's Theorem. 

7 Example of the combinatorial algorithm from Lemma 
KB 

We include an example of the combinatorial algorithm described in Lemma 16.51 which gives 
a sequence of Whitehead moves to reduce the dual complex of a simple abstract polyhedron, 
C*, to I?^. We then explain how the sequence of Whitehead moves described in Andreev's 
paper ^ would result in prismatic 3-circuits for this C and for many others. 




(1) (2) (3) 




(4) (5) (6) 



Case 3 from the proof of Lemma l6.5l is done in subfigures (l)-(7). 
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Case 1 follows in subfigures (7)-(9) and again in subfigures(9)-(12). 




and finally in (17)-(21). The diagram is straightened out between 




(22) (23) (24) (25) 

subfigures (21) and (22), then Case 1 is done in (22)-(29). 
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Subfigures (22)- (29) are another instance of Case 1. 




(26) (27) (28) (29) 

The diagram is striaghtened out between subfigures (29) and (30). 




(30) (31) (32) (33) 

Apply Sublemma 6.8(b) in (30)-(33) so that one of the two 
interior vertices is only connected to three points on the outer 
polygon. This reduces the complex to Dig 



It is interesting to note that Andreev's version of our Lemma 16.51 (his Theorem 6 in 
0]) would fail for this abstract polyhedron C*. The major difficulty is to achieve the first 
increase in the length of the outer polygon P. We carefully chose the vertex v where the 
graph of interior vertices and edges branches and then did Whitehead moves to reduce the 
number of components where this vertex is connected to P. This is done in sub-figures 
(l)-(4). If we had started with any other interior vertex and tried to decrease the number of 
components where it is connected to P, prismatic 3-circuits would develop as shown below 
(the dashed curve) in sub-figures (1) and (2). 




(1) (2) 

Andreev states that one must do Whitehead moves until each interior vertex is connected to 
P in a single component (creating what he calls the inner polygon), but he does not indicate 
that one must do this for certain interior vertices before others. Using a very specific order 
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of Whitehead moves to reduce the number of components of connection from each interior 
vertex to P to be either one or zero would work, but Andreev does not prove this. Instead 
of doing this, wc find that it is simpler just to do Whitehead moves so that v is connected 
to P in a single component consisting of two vertices and an edge, instead of creating the 
whole "inner polygon" as Andreev would. Once this is done, doing the Whitehead move on 
this edge of P increases the length of P by one. 

There are cases where the graph of interior vertices and edges has no branching points 
and Andreev's proof could not work, even having chosen to do Whitehead moves to decrease 
the components of connection between each interior vertex and P to one in some specific 
order. This is true for the following abstract polyhedron C*, shown in sub-figure (1) below: 




(1) (2) 

Each interior vertex of C* is either an endpoint, or connected to P in exactly two compo- 
nents, each of which is a single point. Doing a Whitehead move to eliminate any of these 
connections would result in a prismatic 3-circuit like the dashed one in sub-figure (2) above. 

Instead, Case 2 of our Lemma lfi.5l "borrows" a point of connection from one of the 
endpoints (sub-figures (1) and (2) below), making one of the interior vertices connected to 
P in two components, one consisting of two vertices and an edge, and the other consisting 
of one vertex. One then can eliminate the single point of connection as in the Whitehead 
move (2) to (3). Then, it is simple to increase the length of P by doing the Whitehead move 
on the single edge in the single component of connection between this interior vertex and 
P, as shown in the change from sub-figure (3) to (4). 




(1) (2) 




(3) (4) 

Acknowledgments 

This paper is a abridged version of the thesis written by the first author for the Universite de 
Provence j2Sl- He would like to thank first of all John Hamal Hubbard, his thesis director, 
for getting him interested and involved in the beautiful subject of hyperbolic geometry. 

In 2002, J. H. Hubbard suggested that the first author write a computer program that 
implements Andreev's Theorem using the ideas from Andreev's proof. He was given a version 
of this proof written by J. H. Hubbard and William D. Dunbar as a starting point. From 



44 



the ideas in that manuscript, he wrote a program which, while faithfully implementing 
Andreev's algorithm, was unsuccessful in computing the polyhedra with given dihedral 
angles and combinatorial structure. From there, he found the error in Andreev's proof, 
which led him to first to a way to correct the program so that the polyhedra for which it 
was tested were actually computed correctly, and later to the arguments needed close the 
gap in Andreev's proof. 

All of the work that the first author has done has developed out of ideas that he learned 
from the manuscript written by J. H. Hubbard and W. D. Dunbar. Therefore, he thanks both 
J. H. Hubbard and Bill Dunbar for their extensive work on that preliminary manuscript, and 
for their significant subsequent help and interest in his corrections of the proof by including 
them as co-authors. 

The authors would also like to thank Adricn Douady, Michel Boileau, Jean-Pierre Otal, 
Hamish Short, and Jerome Los for their helpful comments and their interest in our work. 

References 

[1] www.geomview.org, Developed by The Geometry Center at the University of Minnesota 
in the late 1990's. 

[2] Martin Aigncr and Giintcr M. Zicglcr. Proofs from The Book. Springer- Verlag, Berlin, 
third edition, 2004. Including illustrations by Karl H. Hofmann. 

[3] D. V. Alckseevskij , E. B. Vinberg, and A. S. Solodovnikov. Geometry of spaces of 
constant curvature. In Geometry, II, volume 29 of Encyclopaedia Math. Sci., pages 
1-138. Springer, Berlin, 1993. 

[4] E. M. Andreev. On convex polyhedra in Lobacevskii spaces (English Translation). 
Math. USSR Sbormk, 10:413-440, 1970. 

[5] E. M. Andreev. On convex polyhedra in Lobacevskii spaces (in Russian). Mat. Sb., 
81(123):445-478, 1970. 

[6] Xiliang Bao and Francis Bonahon. Hyperideal polyhedra in hyperbolic 3-space. Bull. 
Soc. Math. France, 130(3):457-491, 2002. 

[7] Michel Boileau. Uniformisation en dimension trois. Asterisque, (266):Exp. No. 855, 4, 
137-174, 2000. Seminaire Bourbaki, Vol. 1998/99. 

[8] Michel Boileau and Joan Porti. Gcomctrization of 3-orbifolds of cyclic type. Asterisque, 
(272):208, 2001. Appendix A by Michael Hcuscncr and Porti. 

[9] Phil Bowers and Kenneth Stephenson. A branched Andrcev-Thurston theorem for circle 
packings of the sphere. Proc. London Math. Soc. (3), 73(1):185-215, 1996. 

[10] Bennett Chow and Feng Luo. Combinatorial Ricci flows on surfaces. J. Differential 
Geom., 63(1):97-129, 2003. 

[11] Daryl Cooper, Craig D. Hodgson, and Steven P. Kerckhoff. Three-dimensional orbifolds 
and cone-manifolds, volume 5 of MS J Memoirs. Mathematical Society of Japan, Tokyo, 
2000. With a postface by Sadayoshi Kojima. 



45 



[12] Raquel Di'az. Non-convexity of the space of dihedral angles of hyperbolic polyhedra. 
C. R. Acad. Sci. Paris Ser. I Math., 325(9):993-998, 1997. 

[13] Raquel Dfaz. A generalization of Andrecv's theorem. J. Math. Soc. Japan, 58(2) :333- 
349, 2006. 

[14] Rcgine Douady and Adrien Douady. Algebre et theories galoisiennes. 2. CEDIC, Paris, 
1979. 

[15] Frangois Gueritaud. On an elementary proof of Rivin's characterization of convex ideal 
hyperbolic polyhedra by their dihedral angles. Geom. Dedicata, 108:111-124, 2004. 

[16] C. D. Hodgson. Deduction of Andrecv's theorem from Rivin's characterization of convex 
hyperbolic polyhedra. In Topology 90, pages 185-193. de Gruytcr. 1992. 

[17] Michael Kapovich. Hyperbolic manifolds and discrete groups, volume 183 of Progress 
in Mathematics. Birkhauser Boston Inc., Boston, MA, 2001. 

[18] Elon Lages Lima. Fundamental groups and covering spaces. A K Peters Ltd., Natick, 
MA, 2003. Translated from the Portuguese by Jonas Gomes. 

[19] A. Marden and B. Rodin. On Thurston's formulation and proof of Andrecv's Theo- 
rem. In Computational Methods and Function Theory, volume 1435 of Lecture Notes 
in Mathematics, pages 103-115. Springer- Vcrlag, 1990. 

[20] Jean-Pierre Otal. Thurston's hyperbolization of Haken manifolds. In Surveys in differ- 
ential geometry, Vol. Ill (Cambridge, MA, 1996), pages 77-194. Int. Press, 1998. 

[21] I. Rivin and C. D. Hodgson. A characterization of compact convex polyhedra in hy- 
perbolic 3-space. Invent. Math., 111:77-111, 1993. 

[22] Igor Rivin. On geometry of convex ideal polyhedra in hyperbolic 3-space. Topology, 
32(l):87-92, 1993. 

[23] Igor Rivin. A characterization of ideal polyhedra in hyperbolic 3-space. Ann. of Math. 
(2), 143(l):51-70, 1996. 

[24] Igor Rivin. Gombinatorial optimization in geometry. Adv. in Appl. Math., 31(1):242- 
271, 2003. 

[25] Roland K. W. Roeder. Le theoreme d'andreev sur polyedres hyperboliques. Doctoral 
thesis (In English), May 2004. Universite de Provence, Aix-Marseille 1. 

[26] Roland K. W. Roeder. Compact hyperbolic tetrahedra with non-obtuse dihedral angles. 
Publicacions Matemdtiques, 50(l):211-227, 2006. 

[27] J.-M. Schlenker. Dihedral angles of convex polyhedra. Discrete Comput. Ceom., 
23(3):409-417, 2000. 

[28] Jean-Marc Schlenker. Mctriques sur les polyedres hyperboliques convexes. J. Differen- 
tial Geom., 48(2):323-405, 1998. 

[29] Jean-Marc Schlenker. Hyperbolic manifolds with convex boundary. Invent. Math., 
163(1):109~169, 2006. 



46 



[30] W. P. Thurston. Geometry and topology of S-manifolds. Princeton University lecture 
notes. 

[31] William P. Thurston. Three-dimensional geometry and topology. Vol. 1, volume 35 
of Princeton Mathematical Series. Princeton University Press, Princeton, NJ, 1997. 
Edited by Silvio Levy. 

[32] E. B. Vinbcrg. Discrete groups generated by reflections in Lobaccvskii spaces. Mat. 
Sb. (N.S.), 72 (114):471-488; correction, ibid. 73 (115) (1967), 303, 1967. 

[33] E. B. Vinberg. Hyperbolic groups of reflections. Russian Math. Surveys, 40(l):31-75, 
1985. 

[34] E. B. Vinbcrg. The volume of polyhcdra on a sphere and in Lobachevsky space. In 
Algebra and analysis (Kemerovo, 1988), volume 148 of Amer. Math. Soc. Transl. Ser. 
2, pages 15-27. Amer. Math. Soc, Providence, RI, 1991. 

[35] E. B. Vinbcrg and O. V. Shvartsman. Discrete groups of motions of spaces of constant 
curvature. In Geometry, II, volume 29 of Encyclopaedia Math. Sci., pages 139-248. 
Springer, Berlin, 1993. 



47 



